import java.util.*; public class Main{ public static void main(String args[]){ Scanner sc=new Scanner(System.in); int t=sc.nextInt(); for(int i=0;i<t;i++){ int n=sc.nextInt(); int arr[]=new int[n]; for(int j=0;j<n;j++){arr[j]=sc.nextInt();} int d=-1; int l=0,r=1; List<Integer> list=new ArrayList<>(); while(r<=n){ if(r<n&&arr[r]>=arr[r-1]){r++;} else{ int k=arr[r-1]-arr[l]; if(k>d){ list=new ArrayList<>(); list.add(l+1); list.add(r); d=k; } else if(k==d){ list.add(l+1); list.add(r); } l=r; r++; } } for(int j=0;j<list.size();j++){ System.out.print(list.get(j)); System.out.print(" "); } System.out.println(""); } } }
全部评论
(2) 回帖