글 읽기 - 반례를 모르겠습니다.

eco768 1년 전 0

어떤 y에 대해 필요한 평화의돌이 몇 개인지 확인하고(k값), 딕셔너리에 담았다가

각 k의 max를 구했습니다.

서브태스크 2,3 모두 틀렸습니다로 나오는데 문제가 뭘까요?

import sys
n = int(sys.stdin.readline().rstrip())
numlist = list(map(int, sys.stdin.readline().rstrip().split(' ')))
m = sum(numlist)
kdict = {}
for y in range(1,m+1):
    if m%y==0:
        k = 0
        cc = 0
        for num in numlist[:-1]:
            cc += num
            cc = cc%y
            if cc!=0:
                k += 1
        kdict[k] = kdict.get(k,[])+[y]
answer = ''
for j in range(n):
    if j in kdict:
        a = max(kdict[j])
        answer += str(a)+' '
        k0 = a
    else:
        answer += str(k0)+' '
        
print(answer[:-1])

댓글을 작성하려면 로그인해야 합니다.

문제

문제

출처

ICPC

반례를 모르겠습니다.

eco768 1년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말