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