HDU 1205 吃糖果
2012-04-14 19:08
246 查看
http://acm.hdu.edu.cn/showproblem.php?pid=1205
max为最大堆数量,s为总数。
保证max-(s-max)=2*max-s<=1即可,因为只要能保证最大堆数量和其他堆数量差在一个以内,就可以做到别的堆拿一个最大堆拿一个(剩下yy)这种操作。
View Code
max为最大堆数量,s为总数。
保证max-(s-max)=2*max-s<=1即可,因为只要能保证最大堆数量和其他堆数量差在一个以内,就可以做到别的堆拿一个最大堆拿一个(剩下yy)这种操作。
View Code
#include <stdio.h> int a[1100000]; int main() { int t,n; int i; __int64 s; int max; scanf("%d",&t); while(t--) { s=max=0; scanf("%d",&n); for(i=0;i<n;i++) { scanf("%d",a+i); if(max<a[i])max=a[i]; s+=a[i]; } printf(2*max-s<=1?"Yes\n":"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吃糖果
- HDOJ 1205 HDU 1205 吃糖果 ACM 1205 IN HDU
- hdu 1205 吃糖果
- HDU——1205吃糖果(鸽巢原理)
- HDU1205 吃糖果
- HDU 1205 吃糖果
- hdu 1205 吃糖果
- HDU 1205 吃糖果
- hdu-oj 1205 吃糖果
- hdu1205 吃糖果解题思路