fork download
  1. #include<iostream>
  2.  
  3. using namespace std;
  4.  
  5. int check(int l, int r, int* a, int n)
  6. {
  7. int memo;
  8. if(r-l==1) return 1;
  9. for(int i=l;i<=r;i++)
  10. {
  11. if(a[i]>a[i+1]) memo=i;
  12. }
  13. for(int i=memo;i<r;i++)
  14. {
  15. if(a[i]<a[i+1]) return 0;
  16. }
  17. return 1;
  18. }
  19.  
  20. int main()
  21. {
  22. int t; cin>>t;
  23. while(t--)
  24. {
  25. int n; cin>>n;
  26. int a[n];
  27. for(int i=0;i<n;i++)
  28. {
  29. cin>>a[i];
  30. }
  31. int L, R; cin>>L>>R;
  32. if (check(L,R,a,n)) cout<<"Yes\n";
  33. else cout<<"No\n";
  34. }
  35. return 0;
  36. }
Success #stdin #stdout 0.01s 5280KB
stdin
2
8
2 3 2 4 4 6 3 2
0 2
8
2 3 2 4 4 6 3 2
1 3
stdout
Yes
No