Advertisement
spider68

maximum index gfg

Mar 24th, 2020 (edited)
105
0
Never
Not a member of Pastebin yet? Sign Up, it unlocks many cool features!
C++ 0.37 KB | None | 0 0
  1. using namespace std;
  2.  
  3. int main() {
  4.     int i,j,t,n,s=0;
  5.     cin>>t;
  6.     while(t--)
  7.     {
  8.         cin>>n;
  9.         int maxx=0;
  10.         int a[n];
  11.         for(i=0;i<n;i++)cin>>a[i];
  12.         for(i=0;i<n-1;i++)
  13.         {
  14.             j=n-1;
  15.             while(j-i>maxx)
  16.             {
  17.                 if(a[j]>=a[i]){maxx=j-i; break;}
  18.                 j--;
  19.             }
  20.         }
  21.         cout<<maxx<<endl;
  22.     }
  23.     return 0;
  24. }
Advertisement
Add Comment
Please, Sign In to add comment
Advertisement