Advertisement
deushiro

Untitled

Jan 20th, 2020
213
0
Never
Not a member of Pastebin yet? Sign Up, it unlocks many cool features!
C++ 0.67 KB | None | 0 0
  1. n = int(input())
  2. dp = []
  3. ans = 0
  4. for i in range(n):
  5.     c = [0] * 10
  6.     dp.append(c)
  7. for i in range(10):
  8.     if(i != 0 and i != 8):
  9.         dp[0][i] = 1;
  10. for i in  range(1, n):
  11.     dp[i][0] = dp[i - 1][4] + dp[i - 1][6]
  12.     dp[i][1] = dp[i - 1][6] + dp[i - 1][8]
  13.     dp[i][2] = dp[i - 1][7] + dp[i - 1][9]
  14.     dp[i][3] = dp[i - 1][8] + dp[i - 1][4]
  15.     dp[i][4] = dp[i - 1][9] + dp[i - 1][0] + dp[i - 1][3]
  16.     dp[i][5] = 0
  17.     dp[i][6] = dp[i - 1][7] + dp[i - 1][0] + dp[i - 1][1]
  18.     dp[i][7] = dp[i - 1][2] + dp[i - 1][6]
  19.     dp[i][8] = dp[i - 1][1] + dp[i - 1][3]
  20.     dp[i][9] = dp[i - 1][4] + dp[i - 1][2]
  21. for i in range(10):
  22.     ans += dp[n - 1][i]
  23. print(ans)
Advertisement
Add Comment
Please, Sign In to add comment
Advertisement