Advertisement
Guest User

Untitled

a guest
Sep 16th, 2014
196
0
Never
Not a member of Pastebin yet? Sign Up, it unlocks many cool features!
text 0.61 KB | None | 0 0
  1. // Kalin Iliev
  2.  
  3. #include <iostream>
  4.  
  5. using namespace std;
  6.  
  7. const int MAX_X = 10000;
  8.  
  9. void NoName(int x, int used[])
  10. {
  11. if (x == 0)
  12. {
  13. for (int i = 1; i < used[0]; i++)
  14. {
  15. cout << used[i] << " ";
  16. }
  17. cout << endl;
  18. }
  19. else if (x < 0)
  20. {
  21. cout << "ERROR!!!\n";
  22. }
  23. else
  24. {
  25. for (int i = used[used[0]-1]; i <= x; i++)
  26. {
  27. if (x - i >= i || x - i == 0)
  28. {
  29. used[used[0]++] = i;
  30. x -= i;
  31. NoName(x, used);
  32. used[0] --;
  33. x += i;
  34. }
  35. }
  36. }
  37. return;
  38. }
  39.  
  40. int main ()
  41. {
  42. int x;
  43. cin >> x;
  44.  
  45. int used[MAX_X+1];
  46. used[0] = 1;
  47. NoName(x, used);
  48.  
  49. return 0;
  50. }
Advertisement
Add Comment
Please, Sign In to add comment
Advertisement