竞赛讨论区 > 这个为什么超时了,第一题
头像
可爱抱抱呀😥
编辑于 2022-03-03 11:38
+ 关注

这个为什么超时了,第一题

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) 回帖
加载中...
话题 回帖

等你来战

查看全部

热门推荐