fork download
copy 
  1. #include<bits/stdc++.h>
  2. using namespace std;
  3.  
  4. int main()
  5. {
  6. 	ios_base::sync_with_stdio(0);
  7.     int z,n,a,b,x,c,d;
  8.     pair<int,int> y;
  9.     cin >> z;
  10.     //cout << z;
  11.     for(int s = 0;s < z;++s)
  12.     {
  13.         set<pair<int,int>> czy;
  14.         cin >> n;
  15.         bool pl = false;
  16.        //cout << n;
  17.         for(int i = 0;i < n-2;++i)
  18.         {
  19.         	//cout << i;
  20.             y = {};
  21.             cin >> a >> b;
  22.             if(pl) continue;
  23.             czy.insert({min(a,b),max(a,b)});
  24.             c = a-1;
  25.             d = a+1;
  26.             if(c == 0)
  27.                 c = n;
  28.             if(d > n)
  29.                 d = 1;
  30.             y.first = min(c,d);
  31.             y.second = max(c,d);
  32.             //cout << y.first << ' ' << y.second << endl;
  33.             if(czy.find(y) != czy.end())
  34.             {
  35.                 cout << a << ' ' << b << endl;
  36.                 pl = true;
  37.             }
  38.             if(pl) continue;
  39.             c = b-1;
  40.             d = b+1;
  41.             if(c == 0)
  42.                 c = n;
  43.             if(d > n)
  44.                 d = 1;
  45.             y.first = min(c,d);
  46.             y.second = max(c,d);
  47.             //cout << y.first << ' ' << y.second << endl;
  48.             if(czy.find(y) != czy.end())
  49.             {
  50.                 cout << a << ' ' << b << endl;
  51.                 pl = true;
  52.             }            
  53.         }
  54.     }
  55. }
Success #stdin #stdout 0.01s 5284KB
comments (?)
stdin
copy 
1
4
1 3
4 2
stdout
copy 
4 2
https://ideone.com/QtuQhl
language:
C++14 (gcc 8.3)
created:
49 days ago
visibility:
public

Share or Embed source code

Discover > Sphere Engine API

The brand new service which powers Ideone!

Discover > IDE Widget

Widget for compiling and running the source code in a web browser!