nq1s788

23 с конца

Feb 11th, 2026
141
0
Never
Not a member of Pastebin yet? Sign Up, it unlocks many cool features!
Python 0.37 KB | None | 0 0
  1. #https://inf-ege.sdamgia.ru/problem?id=78048
  2. dp = [0] * 52
  3. dp[51] = 1
  4. for i in range(51, 17, -1):
  5.     if i == 32:
  6.         continue
  7.     dp[i - 1] += dp[i]
  8.     if i // 2 >= 17:
  9.         dp[i // 2] += dp[i]
  10. for i in range(17, 15, -1):
  11.     dp[i - 1] += dp[i]
  12. for i in range(15, 7, -1):
  13.     dp[i - 1] += dp[i]
  14.     if i // 2 >= 7:
  15.         dp[i // 2] += dp[i]
  16. print(dp[7])
Advertisement
Add Comment
Please, Sign In to add comment