您的位置:首页 > 编程语言 > Java开发

杭电1205 吃糖果

2016-12-22 20:47 218 查看
此题需要寻找规律
import java.util.Scanner;

public class Main {

public static void main(String[] args) {
Scanner in = new Scanner(System.in);
int T = in.nextInt();
while (T-- != 0) {
long N = in.nextLong();
long sum = 0;
long max = 0;
for (int i = 0; i < N; i++) {
long t = in.nextInt();
sum += t;
if (max < t) {
max = t;
}
}
if (sum - max + 1 >= max) {
System.out.println("Yes");
} else {
System.out.println("No");
}
}
}
}
内容来自用户分享和网络整理,不保证内容的准确性,如有侵权内容,可联系管理员处理 点击这里给我发消息