글 읽기 - (python3) 반례 있을까요..

rlatndh3333 2년 전 0

분명 맞게 한 거 같은데 50프로에서 죽어버리네욤..

dp = [[0]*211 for _ in range(21)]
dp[1][1] = 1
dp[1][0] = 1

for i in range(2,21):
    dp[i][0]=1
    t = i*(i+1)//2

    for j in range(1,t//2+1):
        h=0
        for k in range(j+1):
            h+=dp[i-1][k]
        dp[i][j]=h

    for j in range(t//2+1,t+1):
        dp[i][j] = dp[i][t-j]

for _ in range(int(input())):
    n,k = map(int,input().split())
    print(dp[n][k])

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

문제

문제

출처

ICPC

(python3) 반례 있을까요..

rlatndh3333 2년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말