DarkArtheme

T.

May 20th, 2021
136
0
Never
Not a member of Pastebin yet? Sign Up, it unlocks many cool features!
C++ 0.40 KB | None | 0 0
  1. #include <bits/stdc++.h>
  2. using namespace std;
  3.  
  4. int main() {
  5.     int n, m;
  6.     cin >> n >> m;
  7.     vector<vector<int>> dp(n + 2, vector<int> (m + 2));
  8.     dp[2][2] = 1;
  9.     for(int i = 2; i <= n + 1; ++i){
  10.         for(int j = 2; j <= m + 1; ++j){
  11.             if(i != 2 || j != 2)
  12.                 dp[i][j] = dp[i-2][j-1] + dp[i-1][j - 2];
  13.         }
  14.     }
  15.     cout << dp[n + 1][m + 1];
  16.     return 0;
  17. }
Advertisement
Add Comment
Please, Sign In to add comment