Not a member of Pastebin yet?
Sign Up,
it unlocks many cool features!
- #https://inf-ege.sdamgia.ru/problem?id=47020
- dp = [[0 for i in range(2)] for j in range(20)]
- dp[1][0] = 1
- for i in range(1, 9):
- dp[i + 1][0] += dp[i][0] + dp[i][1]
- dp[i + 2][0] += dp[i][0] + dp[i][1]
- dp[i * 2][1] += dp[i][0]
- print(dp[9][0] + dp[9][1])
Advertisement
Add Comment
Please, Sign In to add comment
