小蓝吃糖果问题的解答

目录

       一、题目描述

题目描述

输入描述

输出描述

二、代码示例

一、题目描述

题目描述

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

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

输入描述

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

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

输出描述

输出一行，包含一个 Yes或No

示例：

输入：4 1 1

输出：No

这个题是一个比较简单的题，但是我们需要考虑出一个最优解 ，就是一个完全可行的吃糖方案，我们不难想出来，只有数量最多的糖果容易出现重复吃的情况，所以这个吃糖方案首先要考虑这样一个情况，在满足条件的情况下最大限度的去消耗数量最多的糖果，则我们可以先吃一个数量最多的糖果，在吃一个其他的糖果，下面两种情况都是满去题意的。

满足题意的吃法

 

 但是如果出现下面这种情况，就不满足情况了

 原因显而易见，所以代码也就呼之欲出了

二、代码示例

public class Main {

    public static void main(String[] args) {
        Scanner in = new Scanner(System.in);
        int n;
        //统计糖果的数量
        long ans = 0;
        //统计最多糖果的数量
        long max = 0;

        n = in.nextInt();
        for (int i = 0; i < n; i++) {
            int x = in.nextInt();
            max = Math.max(max, x);
            ans += x;
        }

        ans -= max;
        System.out.println(max - ans >= 2 ? "No" : "Yes");
    }
}