Advertisement
Guest User

Untitled

a guest
Nov 19th, 2019
87
0
Never
Not a member of Pastebin yet? Sign Up, it unlocks many cool features!
C++ 0.50 KB | None | 0 0
  1. #include <bits/stdc++.h>
  2. #define pb push_back
  3. #define int int64_t
  4. using namespace std;
  5.  
  6. int n, k;
  7. int dp[8][300];
  8.  
  9. signed main(){
  10.     cin >> n >> k;
  11.     for(int i = 0; i <= 9; i ++)
  12.       dp[1][150+i] = 1;
  13.     for(int c = 2; c <= k; c ++){
  14.       for(int i = 20; i <= 270; i ++){
  15.         for(int z = -1; z <= 1; z += 2)
  16.           for(int j = 0; j <= 9; j ++)
  17.             dp[c][i+z*j] += dp[c-1][i];
  18.       }
  19.     }
  20.     int ans = 0;
  21.     for(int i = 1; i <= k; i ++)
  22.       ans += dp[i][150+n];
  23.     cout << ans;
  24. }
Advertisement
Add Comment
Please, Sign In to add comment
Advertisement