hdu 1205 吃糖果 (递推)
2012-10-14 17:38
218 查看
点击打开链接
先吃一个最多的, 再吃一个其他的,只要最多的满足sum - max + 1 >= max , 那么就可以吃完.
先吃一个最多的, 再吃一个其他的,只要最多的满足sum - max + 1 >= max , 那么就可以吃完.
#include"stdio.h" int main() { int t,i; __int64 a,max,n,sum; scanf("%d",&t); while(t--) { scanf("%I64d",&n); max=sum=0; for(i=0;i<n;i++) { scanf("%I64d",&a); sum+=a; if(max<a)max=a; } if(sum-max+1>=max) printf("Yes\n"); else printf("No\n"); } return 0; }
相关文章推荐
- hdu 1205 吃糖果 (递推)
- 【HDU】1205 - 吃糖果(抽屉原理)
- hdu 1205 吃糖果(水)
- hdu 1205 吃糖果 输入挂+抽屉原理
- HDU-1205-吃糖果
- HDU 1205 吃糖果
- 【HDU - 1205】吃糖果(抽屉原理)
- hdu 1205 吃糖果
- hdu 1205 吃糖果
- hdu-1205 吃糖果
- hdu 1205 吃糖果
- HDU 1205 吃糖果
- [HDU]1205 吃糖果 [抽屉原理]
- HDU-1205 吃糖果
- 抽屉定理poj 3370|| hdu1808 Halloween treats || hdu 1205 吃糖果 ||poj 2356
- HDU 1205 吃糖果
- HDU 1205 吃糖果
- HDU-1205(吃糖果)
- 【HDU-1205】吃糖果
- [HDU]1205 吃糖果 [抽屉原理]