HDOJ1205 吃糖果

原题链接

注意要用__int64存和。

//2014-3-11 20:31:42
#include <stdio.h>

int main(){
	int t, n, max, a;
	__int64 s;
	scanf("%d", &t);
	while(t-- && scanf("%d", &n)){
		s = max = 0;
		for(int i = 0; i != n; ++i){
			scanf("%d", &a);
			if(a > max) max = a;
			s += a;
		}
		if(s - max >= max - 1) printf("Yes\n");
		else printf("No\n");
	}
	return 0;
}