글 읽기 - 반례를 혹시 알수 있을까요?

mimmyum 6년 전 0

문제없이 배열 두개를 만들어서 풀었다고 생각했는데, 50~60%정도에서 틀렸습니다가 나오네요...

혹시 반례 테스트 케이스를 알수 있을까요?

def checkVolume(s, new, nextVolume) :
    if s-new >= 0 :
        if s-new not in nextVolume :
            nextVolume.append(s-new)
    if s+new <= M :
        if s+new not in nextVolume :
            nextVolume.append(s+new)

if __name__ == "__main__" :
    N, S, M = [int(x) for x in input().split()]
    volume = list(map(int,input().split()))
    nowVolume = []
    nextVolume= []
    checkVolume(S, volume[0], nextVolume)
    if len(nextVolume) == 0 :
        check = False
    else :
        check = True
    for i in range(1,N) :
        if len(nextVolume) == 0 :
            check = False
            break
        nowVolume = nextVolume[:]
        nextVolume= []
        for j in nowVolume :
            checkVolume(j, volume[i], nextVolume)

    if check :
        max = 0
        for i in nextVolume :
            if max < i :
                max = i
        print(max)
    else :
        print(-1)

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

문제

문제

출처

ICPC

반례를 혹시 알수 있을까요?

mimmyum 6년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말