Saverix339

Untitled

Apr 13th, 2021 (edited)
211
0
Never
Not a member of Pastebin yet? Sign Up, it unlocks many cool features!
C++ 0.87 KB | None | 0 0
  1. #include <vector>
  2. #include <iostream>
  3. #define MAXN 3000
  4.  
  5. using namespace std;
  6.  
  7. int N, mosse=0; int sol[2][MAXN];
  8.  
  9. int ordina(int n, int o);
  10.  
  11. int main() {
  12.     freopen("input.txt", "r", stdin);
  13.     freopen("output.txt", "w", stdout);
  14.     cin>>N;
  15.     int n=N;
  16.     ordina(n, 2*n+1);
  17.     cout<<mosse<<N<<endl;
  18.     for(int i=0; i<mosse; i++){
  19.         cout<<sol[0][i]<<" "<<sol[1][i]<<endl;
  20.     }
  21.  
  22. }
  23.  
  24. int ordina(int n, int o){
  25.     if(n>3){
  26.         sol[0][mosse]=n; sol[1][mosse]=o;
  27.         sol[0][mosse+1]=o-2; sol[1][mosse+1]=n;
  28.         mosse+=2;
  29.         ordina(n-1, o-2);
  30.         return 0;
  31.     }else{
  32.         sol[0][mosse]=2; sol[1][mosse]=7;
  33.         mosse++;
  34.         sol[0][mosse]=6; sol[1][mosse]=2;
  35.         mosse++;
  36.         sol[0][mosse]=4; sol[1][mosse]=6;
  37.         mosse++;
  38.         sol[0][mosse]=7; sol[1][mosse]=4;
  39.         mosse++;
  40.         return 0;
  41.     }    
  42. }
Add Comment
Please, Sign In to add comment