Aulene

Untitled

May 23rd, 2017
363
Never
Not a member of Pastebin yet? Sign Up, it unlocks many cool features!
  1. // Temple Land
  2. // Aulene De
  3.  
  4. #include<iostream>
  5. #include<fstream>
  6. #include<cstdio>
  7. #include<cstring>
  8. #include<cmath>
  9. #include<climits>
  10. #include<algorithm>
  11. #include<vector>
  12. #include<map>
  13. #include<queue>
  14. #include<stack>
  15. #include<set>
  16. #include<list>
  17.  
  18. using namespace std;
  19.  
  20. #define lli long long int
  21. #define mod 1000000007
  22. #define p push
  23. #define pb push_back
  24. #define mp make_pair
  25.  
  26. int a[107];
  27. // n/2 + 1
  28.  
  29. int main()
  30.     {
  31.         int t, n, i, j;
  32.  
  33.         cin >> t;
  34.  
  35.         while(t--)
  36.             {
  37.                 bool ans = 1;
  38.  
  39.                 cin >> n;
  40.  
  41.                 for(i = 1; i <= n; i++)
  42.                     cin >> a[i];
  43.  
  44.                 if(a[1] != 1 || a[n] != 1)
  45.                     ans = 0;
  46.  
  47.                 for(i = 1; i <= n/2+1; i++)
  48.                     if(a[i] != i)
  49.                         ans=0;
  50.                    
  51.                 j=1;
  52.                 for(i = n; i >= n/2+1; i--)
  53.                     if(a[i] != j)
  54.                         ans=0;
  55.                     else
  56.                         j++;
  57.  
  58.                 if(ans)
  59.                     cout << "yes" << endl;
  60.                 else
  61.                     cout << "no" << endl;
  62.             }
  63.  
  64.         return 0;
  65.     }
RAW Paste Data