#include<bits/stdc++.h> using namespace std; int n,ans = 0; void dfs(int x,int cnt) { if (x == 0) { ans++; return; } if (x<0){ return; } for (int i = cnt;i <= n;++i) { dfs(x-i,i); } } int main() { cin >> n; dfs(n,1); cout << ans; return 0; }
By signing up a 龙樾实验中学 universal account, you can submit code and join discussions in all online judging services provided by us.
Using your 龙樾实验中学 universal account