杭电acm 1205 吃糖果
2017-07-31 03:42
288 查看
#include < stdio.h> int main () { __int64 n,t,max,s,i,a; scanf("%I64d",&t); while(t--&&scanf("%I64d",&n)) { s=0; max=0; for(i=0;i<n;i++) { scanf("%I64d",&a); s+=a; if(a>max) max=a; } s=s-max; if(max>s+1) printf("No\n"); else printf("Yes\n"); } return 0; }
只要保证数量最多的糖果比剩余的加起来不大于一,即
max<=sum-max+1;
相关文章推荐
- 杭电ACM 1205 吃糖果
- 杭电 HDU 1205 吃糖果
- [ACM] hdu 1205 吃糖果(鸽巢原理)
- 杭电1205 吃糖果
- 杭电ACM吃糖果问题
- HDOJ 1205 HDU 1205 吃糖果 ACM 1205 IN HDU
- 杭电oj-1205-吃糖果
- 杭电1205 吃糖果
- 杭电1205_吃糖果
- 杭电ACM吃糖果问题
- [ACM] hdu 1205 吃糖果(鸽巢原理)
- [ACM] hdu 1205 吃糖果(鸽巢原理)
- 杭电acm1874 畅通工程续
- 【杭电ACM】1.2.4 Financial Management
- 杭电ACM---1003(水过)
- 杭电ACM1282——回文数猜想
- 杭电acm 2047
- 杭电ACM 二 数学求模
- 杭电(hdu)ACM 1010 Tempter of the Bone
- 杭电ACM 1071题