글 읽기 - python3 반례가 뭔지 모르겠습니다 ㅠㅠ

pkh503201 3년 전 0

예제도 맞고 다른 경우 다 괜찮은 것 같은데 왜 틀리는지 모르겠습니다..

반례 한번 찾아주시면 감사하겠습니다.

w = [[[1 for i in range(71)] for j in range(71)] for k in range(71)]

for i in range(1, 21):
    for j in range(1, 21):
        for k in range(1, 21):
            if i <j and j<k:
                w[i+50][j+50][k+50] = w[i+50][j+50][k+49] + w[i+50][j+49][k+49] - w[i+50][j+49][k+50]
            else:
                w[i+50][j+50][k+50] = w[i+49][j+50][k+50] + w[i+49][j+49][k+50] + w[i+49][j+50][k+49] - w[i+49][j+49][k+49]


while 1:
    data  = input().split(" ")
    a, b, c = int(data[0]), int(data[1]), int(data[2])
    if a ==-1 and b==-1 and c==-1:
        break
    if a>20 or b>20 or c>20:
        print("w(%d, %d, %d) = %d" %(a,b,c,w[70][70][70]))
    else:
        print("w(%d, %d, %d) = %d" %(a,b,c,w[a+50][b+50][c+50]))

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

문제

문제

출처

ICPC

python3 반례가 뭔지 모르겠습니다 ㅠㅠ

pkh503201 3년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말