Wooph

Siruri trippy

Feb 23rd, 2018
148
0
Never
Not a member of Pastebin yet? Sign Up, it unlocks many cool features!
C++ 0.64 KB | None | 0 0
  1. #include<iostream>
  2. #include<fstream>
  3. using namespace std;
  4. ifstream fin("siruri.in");
  5. ofstream fout("siruri.out");
  6. int st[10],n,m;
  7. int valid(int k)
  8. {
  9.     for(int i=1;i<k;i++)
  10.         if(st[k]==st[i]) return 0;
  11.     if((st[k]<st[k-1] || st[k]-st[k-1]>2)&&k>1) return 0;
  12.     return 1;
  13. }
  14. void afisare()
  15. {
  16.     for(int i=1;i<=m;i++)
  17.         fout<<st[i]<<" ";
  18.     fout<<"\n";
  19. }
  20. void back(int k)
  21. {
  22.     for(int i=1;i<=n;i++)
  23.     {
  24.         st[k]=i;
  25.         if(valid(k))
  26.         {
  27.             if(k==m) afisare();
  28.             else
  29.                 back(k+1);
  30.         }
  31.     }
  32. }
  33. int main()
  34. {
  35.     fin>>n>>m;
  36.     back(1);
  37.     return 0;
  38. }
Advertisement
Add Comment
Please, Sign In to add comment