Advertisement
Egor_1425

Untitled

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