Advertisement
a53

PartitiiMultime1

a53
Oct 14th, 2019
199
0
Never
Not a member of Pastebin yet? Sign Up, it unlocks many cool features!
text 0.77 KB | None | 0 0
  1. #include<fstream>
  2. using namespace std;
  3. ifstream fin("pm.in");
  4. ofstream fout("pm.out");
  5.  
  6. int n,m,x[10];
  7.  
  8. void afis()
  9. {
  10. int i,j,max=0;
  11. max=0;
  12. for(i=1;i<=n;i++)
  13. if(x[i]>max) max=x[i];
  14. if(max==m)
  15. {
  16. for(i=1;i<=max;i++)
  17. {
  18. for(j=1;j<=n;j++)
  19. if(x[j]==i) fout<<j;
  20. fout<<"*";
  21. }
  22. fout<<"\n";
  23. }
  24. }
  25.  
  26. int bun(int k)
  27. {
  28. if(k==1)
  29. if(x[k]==1) return 1;
  30. else return 0;
  31. else
  32. {
  33. int max=0;
  34. for(int i=1;i<k;i++) if(x[i]>max) max=x[i];
  35. if(max+1<x[k]) return 0;
  36. }
  37. return 1;
  38. }
  39.  
  40. void back(int k)
  41. {
  42. int i;
  43. for(i=1;i<=m;i++)
  44. {
  45. x[k]=i;
  46. if(bun(k)) if(k==n) afis();
  47. else back(k+1);
  48. }
  49. }
  50.  
  51. int main()
  52. {
  53. fin>>n>>m;
  54. back(1);
  55. return 0;
  56. }
Advertisement
Add Comment
Please, Sign In to add comment
Advertisement