fork download
  1. #include<bits/stdc++.h>
  2. using namespace std;
  3.  
  4. int main(){
  5. // write your code here
  6. long long t,el=0;
  7. cin>>t;
  8. while(t--)
  9. {
  10. long long n;cin>>n;
  11. long long a[n];
  12. for(long long i=0;i<n;i++)
  13. {
  14. cin>>a[i];
  15. }
  16. int c=1,ans=INT_MIN;
  17. for(long long i=0;i<n;i++)
  18. {
  19. el=a[i];
  20. for(long long j=i;j<n;j++)
  21. {
  22. if(a[j]>el){
  23. el=a[j];
  24. c++;
  25. }
  26.  
  27. }
  28. //
  29. ans=max(ans,c);
  30. c=1;
  31.  
  32. }
  33.  
  34. cout<<ans<<"\n";
  35. }
  36. return 0;
  37. }
Success #stdin #stdout 0.01s 5284KB
stdin
1
8
7 3 5 3 6 2 9 8
stdout
4