_Bad_Liar_

Untitled

Dec 7th, 2019
114
0
Never
Not a member of Pastebin yet? Sign Up, it unlocks many cool features!
C++ 0.30 KB | None | 0 0
  1. #include <iostream>
  2. using namespace std;
  3.  
  4. long long m[501][501];
  5.  
  6. long long f(int n, int l) {
  7.     if (m[n][l] == 0) {
  8.     long long q = 0;
  9.     for (int i = n, j = l; i - j > j; j++)
  10.         q += 1 + f(i - j, j + 1);
  11.     m[n][l] = q;
  12.     }
  13.  return m[n][l];
  14. }
  15.  
  16. int main() {
  17.  int n;
  18.  cin >> n;
  19.  cout << f(n, 1);
  20. }
Advertisement
Add Comment
Please, Sign In to add comment