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