728x90
반응형
d,k = map(int,input().split())
# d 는 넘어온 날 3<=d<=30 // k 는 d날 준 떡의 개수 10<=k<=100,000
dp = [ [0,0] for _ in range(d)]
dp[0] = [1,0]
dp[1] = [0,1]
for i in range(2,d):
dp[i][0] = dp[i-2][0] + dp[i-1][0]
dp[i][1] = dp[i-2][1] + dp[i-1][1]
for i in range(1, k//2+1):
if (k - dp[d-1][0]*i) % dp[d-1][1] == 0 :
print(i)
print((k - dp[d-1][0]*i) // dp[d-1][1])
break
728x90
반응형
'백준 > 다이나믹 프로그래밍' 카테고리의 다른 글
# 11660 구간 합 구하기 5 ( 다시 하기. . 시간 초과 해결 x ) (0) | 2020.09.14 |
---|---|
# 12865 평범한 배낭 - (0) | 2020.09.14 |
# 2688 줄어들지 않아 (0) | 2020.09.14 |
# 9656 돌 게임 2 (0) | 2020.09.14 |
# 11055 가장 큰 증가 부분 수열 (0) | 2020.09.14 |