hdu 吃糖果

http://acm.hdu.edu.cn/showproblem.php?pid=1205

水题

代码：

import java.util.*;

import java.math.BigInteger;

import java.math.BigDecimal;



;

interface forall {

	static final int N = 1000005;

}



public class Main implements forall {



	public static void main(String[] args) {

		Scanner in = new Scanner(System.in);

		// BigInteger [] a = new BigInteger[122];

		int T;

		int n;

		long[] a = new long[N];

		T = in.nextInt();

		while ((T--) > 0) {

			n = in.nextInt();

			long sum = 0;

			long max = 0;

			for (int i = 0; i < n; ++i) {

				a[i] = in.nextLong();

				sum += a[i];

				max = Math.max(max, a[i]);

			}

			if ((max - 1) <= (sum - max)) {

				System.out.println("Yes");

			} else {

				System.out.println("No");

			}

		}

	}



}