1 solutions
-
0
C++ :
#include <iostream> using namespace std; int c1[121],c2[121]; int main() { int n,i,j,k; while (cin>>n) { for(i=0;i<=n;i++) c2[i]=0; for(i=0;i<=n;i++) c1[i]=1; for(i=2;i<=n;i++) { for(j=0;j<=n;j++) for(k=0;k+j<=n;k+=i) c2[j+k]+=c1[j]; for(j=0;j<=n;j++) { c1[j]=c2[j]; c2[j]=0; } } cout<<c1[n]<<endl; } return 0; }
- 1
Information
- ID
- 19208
- Time
- 1000ms
- Memory
- 32MiB
- Difficulty
- (None)
- Tags
- # Submissions
- 0
- Accepted
- 0
- Uploaded By