fork download
copy 
  1. #include<iostream>
  2. using namespace std;
  3. int main()
  4. {
  5. 	int n,t;
  6. 	cin>>t;
  7. 	while(t--)
  8. 	{
  9.  
  10. 	cin>>n;
  11. 	long long arr[n];
  12. 	for(int i=0;i<n;i++)
  13. 	{
  14. 	    cin>>arr[i];
  15. 	}
  16. 	long long x=n*(n+1)/2;
  17.     for(int i=0;i<n;i++){
  18.     for(int j=i;j<n;j++)
  19.     {
  20.         for(int k=i;k<=j;k++)
  21.         {
  22.           if(arr[k]<arr[i])n--;break;
  23.         }
  24.     }
  25.     }
  26.     cout<<n<<endl;
  27. }
  28.  
  29. 	return 0;
  30. }
Success #stdin #stdout 0s 4216KB
comments (?)
stdin
copy 
Standard input is empty
stdout
copy 
Standard output is empty
https://ideone.com/aREvRv
language:
C++14 (clang 8.0)
created:
3 years ago
visibility:
public

Share or Embed source code

Discover > Sphere Engine API

The brand new service which powers Ideone!

Discover > IDE Widget

Widget for compiling and running the source code in a web browser!