fork download
  1. #include<bits/stdc++.h>
  2. using namespace std;
  3. main()
  4. {
  5. int a,b,k,p,t;
  6. scanf("%d",&t);
  7. int val[t][100],lad[t];
  8. for(a=0;a<t;a++)
  9. {
  10. scanf("%d",&lad[a]);
  11. for(b=0;b<lad[a];b++)
  12. scanf("%d%d",&val[a][b]);
  13. }
  14. for(a=0;a<t;a++)
  15. {
  16. int check=0;
  17. k=lad[a]%2;
  18. if(val[a][0]==1&&val[a][lad[a]-1]==1&&k==1)
  19. {
  20. k=(lad[a]/2);
  21. p=0;
  22. for(b=1;b<=k;b++)
  23. {
  24. int a=val[a][b]-val[a][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(b=k;b<lad[a]-1;b++)
  39. {
  40. int a=val[a][b]-val[a][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.  
Runtime error #stdin #stdout 0s 15224KB
stdin
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
Standard output is empty