Not a member of Pastebin yet?
Sign Up,
it unlocks many cool features!
- #include <iostream>
- using namespace std;
- long long m[501][501];
- long long f(int n, int l) {
- if (m[n][l] == 0) {
- long long q = 0;
- for (int i = n, j = l; i - j > j; j++)
- q += 1 + f(i - j, j + 1);
- m[n][l] = q;
- }
- return m[n][l];
- }
- int main() {
- int n;
- cin >> n;
- cout << f(n, 1);
- }
Advertisement
Add Comment
Please, Sign In to add comment