我一开始看到题目,用的递归方法,发现超出了内存,后来我觉得思路不对,想了下,只需要拿最大值与其他值的和比较即可,里面的缘由自行思考。思路对了,用int类型则不能通过,后来发现,N、M的数量和会超出int类型存储范围,改为double会超出时间,最后只能使用long类型。
Problem Description
HOHO,终于从Speakless手上赢走了所有的糖果,是Gardon吃糖果时有个特殊的癖好,就是不喜欢将一样的糖果放在一起吃,喜欢先吃一种,下一次吃另一种,这样;可是Gardon不知道是否存在一种吃糖果的顺序使得他能把所有糖果都吃完?请你写个程序帮忙计算一下。
Input
第一行有一个整数T,接下来T组数据,每组数据占2行,第一行是一个整数N(0<N<=1000000),第二行是N个数,表示N种糖果的数目Mi(0<Mi<=1000000)。
Output
对于每组数据,输出一行,包含一个"Yes"或者"No"。
Sample Input
2
3
4 1 1
5
5 4 3 2 1
Sample Output
No
Yes
import java.util.ArrayList;
import java.util.List;
import java.util.Scanner;
public class Main {
public static void main(String[] args) {
Scanner sc = new Scanner(System.in);
long t = sc.nextLong();
long n = 0;
long sum = 0;
long max = 0;
List<Long> datas = new ArrayList<Long>();
for(int i=0;i<t;i++){
n = sc.nextLong();
for(int j=0;j<n;j++){
long systemData = sc.nextLong();
if(systemData>max){
sum += max;
max = systemData;
datas.add(systemData);
}else{
sum += systemData;
}
}
if(max<=(sum+1)){
System.out.println("Yes");
}else{
System.out.println("No");
}
sum = 0;
max = 0;
}
sc.close();
}
}