10-小蓝吃糖果（蓝桥杯）

题目描述

小蓝有 n 种糖果，每种数量已知。

小蓝不喜欢连续 2 次吃同样的糖果。问有没有可行的吃糖方案。

输入描述

第一行是整数 n(0<n<1000000)。

第二行包含 n 个数，表示 n 种糖果的数量 mi，0<mi<1000000。

输出描述

输出一行，包含一个 Yes 或 no。

输入输出样例

示例

输入

3
4 1 1

输出

No

运行限制

• 最大运行时间：1s

• 最大运行内存: 256M

源码：

package secondTest;

import java.util.Arrays;
import java.util.Scanner;


public class 小蓝吃糖果 {

    public static void main(String[] args) {
        Scanner scanner = new Scanner(System.in);
        int n=scanner.nextInt();
        int[] arr = new int[n];
        long sum=0;
        for (int i = 0; i < n; i++) {
            arr[i]=scanner.nextInt();
            sum+=arr[i];
        }
        Arrays.sort(arr);
        int max=arr[n-1];
        if (max<(sum+1)/2) {
            System.out.println("Yes");
        }else {
            System.out.println("No");
        }
    }

}