Raslboyy

3003

Sep 5th, 2019
127
0
Never
Not a member of Pastebin yet? Sign Up, it unlocks many cool features!
C++ 0.48 KB | None | 0 0
  1. #include <iostream>
  2. #include <fstream>
  3. #include <vector>
  4.  
  5. using namespace std;
  6.  
  7. int main() {
  8.     ifstream fin("input.txt");
  9.     ofstream fout("output.txt");
  10.  
  11.     int n, k;
  12.     fin >> n >> k;
  13.     vector<vector<int>> dp(n + 1, vector<int>(k + 1));
  14.     for (int i = 0; i <= k; i++) dp[0][i] = 1;
  15.  
  16.     for (int i = 1; i <= n; i++)
  17.         for (int j = 1; j <= k; j++)
  18.             dp[i][j] = dp[i][j - 1] + (i >= j ? dp[i - j][j] : 0);
  19.  
  20.     fout << dp[n][k] << endl;
  21.  
  22.     fin.close();
  23.     fout.close();
  24.     return 0;
  25. }
Advertisement
Add Comment
Please, Sign In to add comment