蓝桥--小蓝吃糖果问题

蓝桥–小蓝吃糖果
思维题
题目：小蓝有 nn种糖果，每种数量已知。

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

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

第二行包含 n个数，表示 n 种糖果的数量 mimi，0<mi<10000000。
输出描述

输出一行，包含一个 Yes 或 no。
输入输出样例
示例

输入

3
4 1 1

输出

No

做法：不吃到重复的，最多的糖果最容易吃到重复的了。那么边界在，最多的糖果数等于其余糖果数，吃一个最多的糖果，再吃一个其他糖果；再吃最多的，吃其他糖果。这样的情况就不会重复，所有就要去判断最多的糖果数是不是总的一半。

因此
下面展示一些 代码
public static void main(String[] args) {
// TODO Auto-generated method stub
Scanner scanner=new Scanner(System.in);
int n=scanner.nextInt();
long asn=0;//总数
int max=0;//记录最多的糖果数
for(int i=0;i<n;i++) {
int num=scanner.nextInt();
max=Math.max(max,num);//找出最多糖果数是多少
asn+=num;
}
if(max*2L>asn) {//int给的范围是10^6，乘于2后，会超int范围，所有后面加上L，强制转换成Long型
System.out.println(“No”);
}else {
System.out.println(“Yes”);
}

}