ulvis.paste.net - pastebin

Paste Search Dynamic
Recent pastes
Result
  1. #include <bits/stdc++.h>
  2. using namespace std;
  3. //===============Khai bao bien================//
  4. int n;
  5. int X[100000000];
  6. int sum;
  7. //============================================//
  8. //===============Khoi tao ham=================//
  9. void try(int i);
  10. void Result(int i);
  11. //============================================//
  12. //====================Main====================//
  13. int main()
  14. {
  15.     cin >> n;
  16.     sum=0;
  17.     X[0]=1;
  18.     try(1);
  19.     return 0;
  20. }
  21. //============================================//
  22. //==============Thiet lap ham=================//
  23. void Result(int i){
  24.     for(int j=1;j<=i;j++){
  25.         cout << X[j]<<" ";
  26.     }
  27.     cout << endl;
  28. }
  29. void try(int i){
  30.     for(int j=X[i-1];j<=n-sum;j++){
  31.         X[i]=j;
  32.         sum+=j;
  33.         if(sum==n){
  34.             Result(i);
  35.         }
  36.         else{
  37.             try(i+1);
  38.         }
  39.         sum-=j;
  40.     }
  41. }
  42. //============================================//
Parsed in 0.005 seconds