hdoj 1205 java 吃糖果

最新推荐文章于 2021-05-26 04:13:02 发布

原创最新推荐文章于 2021-05-26 04:13:02 发布 · 586 阅读

0 ·

本内容遵循CC 4.0 BY-SA版权协议

标签

#java #算法

java 同时被 2 个专栏收录

10 篇文章

订阅专栏

hdoj

3 篇文章

订阅专栏

本文介绍了一个有趣的编程挑战：确定是否可以通过特定顺序消耗不同类型的糖果来完全消耗掉所有糖果。使用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

4 1 1

5 4 3 2 1

Sample Output

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();
	}
}