fork download
  1. #include <iostream>
  2. using namespace std;
  3.  
  4. int main() {
  5. int t;
  6. cin>>t;
  7. while(t--){
  8. int n,ans=0;
  9. cin>>n;
  10. long long a[n];
  11. for(int i=0;i<n;i++)cin>>a[i];
  12. for(int i=0;i<n;i++)if(a[i]<a[i-1])ans++;
  13. cout<<ans;
  14. if(n*(n-1)/2>ans)cout<<"YES"<<endl;
  15. else cout<<"NO"<<endl;
  16. }
  17. }
Success #stdin #stdout 0s 5300KB
stdin
3
5
5 3 2 1 4
6
2 2 2 2 2 2
2
2 1
stdout
4YES
1YES
2NO