글 읽기 - 고수분들 부탁드립니다.. 반례 찾아주시면 정말 감사하겠습니다.

y1346130 2년 전 1

그냥 함수로 풀면 쉽게 풀릴 것 같으나 반복문을 사용해서 풀고싶었고.. 너무나도 힘듭니다..

r = range(51)
dp = [[[0 for _ in r] for _ in r] for _ in r]
for a in r:
    for b in r:
        for c in r:
            if a <= 0 or b <= 0 or c <= 0:
                n = 1
            elif a > 20 or b > 20 or c > 20:
                n = dp[20][20][20]
            elif a < b and b < c:
                n = dp[a][b][c-1]+dp[a][b-1][c-1]-dp[a][b-1][c]
            else:
                n = dp[a-1][b][c]+dp[a-1][b-1][c]+dp[a-1][b][c-1]-dp[a-1][b-1][c-1]
            dp[a][b][c] = n

while True:   
    a, b, c = map(int, input().split())
    if a==-1 and b==-1 and c==-1:
        break
    print('w(%d, %d, %d) = %d' % (a,b,c, dp[a][b][c] if -1 not in (a,b,c) else 1))

zenith82114 2년 전 1

if -1 not in (a,b,c) else 1 만으로는 부족합니다.
a,b,c의 값의 범위를 다시 살펴보세요.

y1346130 2년 전 0

감사합니다!

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

문제

문제

출처

ICPC

고수분들 부탁드립니다.. 반례 찾아주시면 정말 감사하겠습니다.

y1346130 2년 전 1

zenith82114 2년 전 1

y1346130 2년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말