diff --git a/CARDMGK.cpp b/CARDMGK.cpp new file mode 100644 index 0000000..8c03b8f --- /dev/null +++ b/CARDMGK.cpp @@ -0,0 +1,61 @@ +#include +#include +using namespace std; + +int main() +{ + long long int t; + cin>>t; + while(t--) + { + long long int n; + cin>>n; + vector vec; + long long int x; + for(long long int i=0;i>x; + vec.push_back(x); + } + long long int np=0; + bool flag=false; + for(long long int i=0;i2) + { + break; + } + if(vec[i]>=x) + { + x=vec[i]; + flag=true; + } + else{ + x=vec[i]; + ++np; + } + + } + if(np<=2) + { + if(np<2) + cout<<"YES"; + else if(vec[n-1]<=vec[0]) + cout<<"YES"; + else + cout<<"NO"; + + } + else + cout<<"NO"; + cout<