PTA java代码运行超时

PTA java代码运行超时

public class Main {
    public static void main(String[] args) {
        long stop = System.currentTimeMillis();
        Scanner scanner = new Scanner(System.in);
        int n = scanner.nextInt();
        int[] array = new int[n];
        for (int i = 0; i < n; i ++) {
            array[i] = scanner.nextInt();
        }
        if(array.length<3){
            System.out.println("小棍的个数不能组成三角形");
            long start = System.currentTimeMillis();
            System.out.println("时间："+(start-stop)+"ms");
            return;
        }
        Arrays.sort(array);

        for (int i = array.length - 1; i >= 2; i--) {
            if (array[i] < array[i - 1] + array[i - 2]) {
                System.out.println("最大三角形的周长是"+(array[i] + array[i - 1] + array[i - 2]));
                System.out.println("组成最大三角形的三条边是"+array[i]+","+array[i-1]+","+array[i - 2]);
                long start = System.currentTimeMillis();
                System.out.println("时间："+(start-stop)+"ms");
                return;
            }
        }
        System.out.println("没有找到能组成三角形的小棍");
        long start = System.currentTimeMillis();
        System.out.println("时间："+(start-stop)+"ms");
    }
}