#include<bits/stdc++.h> using namespace std; const int N=2e5+10; int a[N]; int main(){ int t; scanf("%d",&t); while(t--){ int n; scanf("%d",&n); int maxx=0,now=0; int last; for(int i=1;i<=n;i++){ scanf("%d",&a[i]); if(i==1) last=a[1]; if(a[i]>=last){ now+=a[i]-last; maxx=max(maxx,now); }else {now=0;} last=a[i]; } // cout<<maxx<<endl; now=0;last=a[1]; int l=1; for(int i=1;i<=n;i++){ if(a[i]>=last){ now+=a[i]-last; // cout<<now<<endl; if(now==maxx){ int j=i; while(j<=n&&a[i]==a[j]) j++; i=j-1; printf("%d %d ",l,i); now=0;l=i+1; } }else{ l=i; now=0; } last=a[i]; } puts(""); } }
全部评论
(0) 回帖