Advertisement
askarulytarlan

Untitled

Apr 8th, 2017
91
0
Never
Not a member of Pastebin yet? Sign Up, it unlocks many cool features!
text 0.50 KB | None | 0 0
  1. #include <bits/stdc++.h>
  2. using namespace std;
  3. int n, dp[100][100], a, b, c;
  4. int main(){
  5. cin >> n;
  6. dp[1][a] = 1;
  7. dp[1][b] = 1;
  8. dp[1][c] = 1;
  9. for(int i = 2; i <= n; i++){
  10. dp[i][a] += dp[i-1][a];
  11. dp[i][a] += dp[i-1][c];
  12. dp[i][b] += dp[i-1][b];
  13. dp[i][b] += dp[i-1][c];
  14. dp[i][c] += dp[i-1][a];
  15. dp[i][c] += dp[i-1][b];
  16. dp[i][c] += dp[i-1][c];
  17. dp[i][a]++;
  18. dp[i][b]++;
  19. dp[i][c]++;
  20. }
  21. cout << dp[n][a] + dp[n][b] + dp[n][c] << endl;
  22. return 0;
  23. }
Advertisement
Add Comment
Please, Sign In to add comment
Advertisement