fork download
copy 
  1. #include<bits/stdc++.h>
  2. using namespace std;
  3. main()
  4. {
  5.     int i,j,k,p,n;
  6.     scanf("%d",&n);
  7.     int h[n][100],l[n];
  8.     for(i=0;i<n;i++)
  9.     {
  10.         scanf("%d",&l[i]);
  11.         for(j=0;j<l[i];j++)
  12.             scanf("%d%d",&h[i][j]);
  13.     }
  14.     for(i=0;i<n;i++)
  15.     {
  16.         int check=0;
  17.         k=l[i]%2;
  18.         if(h[i][0]==1&&h[i][l[i]-1]==1&&k==1)
  19.         {
  20.             k=(l[i]/2);
  21.             p=0;
  22.             for(j=1;j<=k;j++)
  23.             {
  24.                 int a=h[i][j]-h[i][p];
  25.                 if(a==1)
  26.                 {
  27.                     p++;
  28.                 }
  29.                 else
  30.                 {
  31.                     check=1;
  32.                     break;
  33.                 }
  34.             }
  35.             if(check==0)
  36.             {
  37.                 p=k+1;
  38.                 for(j=k;j<l[i]-1;j++)
  39.                 {
  40.                     int a=h[i][j]-h[i][p];
  41.                     if(a==1)
  42.                         p++;
  43.                     else
  44.                     {
  45.                         check=1;
  46.                         break;
  47.                     }
  48.                 }
  49.             }
  50.         }
  51.         else
  52.         {
  53.             check=1;
  54.         }
  55.         if(check==0)
  56.             printf("\nyes");
  57.         else
  58.             printf("\nno");
  59.     }
  60. }
  61.  
Time limit exceeded #stdin #stdout 5s 15224KB
comments (?)
stdin
copy 
7
5
1 2 3 2 1
7
2 3 4 5 4 3 2
5
1 2 3 4 3
5
1 3 5 3 1
7
1 2 3 4 3 2 1
4
1 2 3 2
4
1 2 2 1
stdout
copy 
Standard output is empty
https://ideone.com/jKlkrx
language:
C++ (gcc 8.3)
created:
6 years 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!