hdoj 1205 java 吃糖果

  我一开始看到题目，用的递归方法，发现超出了内存，后来我觉得思路不对，想了下，只需要拿最大值与其他值的和比较即可，里面的缘由自行思考。思路对了，用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();
	}
}