HDU 1205 吃糖果 简单题
2013-06-04 20:37
253 查看
题目大意:Gardon有N种糖果,他吃糖果的时候有一个癖好,就是,当吃完一种糖果之后,下次一定要吃另一种糖果,输入每种糖果的数量,问他是否能将这些糖果吃完。
解题报告:其实一开始就想到应该判断糖果数量最大的那种糖果和总的糖果数量满足这种关系: (sum-max)>=(max-1),但交上去之后WA了,以为是这种思想错了,但看了别人解题报告之后才知道,原来还要注意的是数据范围可能比较大,改了之后就AC了。解这题的思想就是先找出数量最大的那种糖果的数量,然后再求出其它的糖果的总数量,这就可以看成是两种糖果在轮流吃了,所以应该满足那个关系。
View Code
解题报告:其实一开始就想到应该判断糖果数量最大的那种糖果和总的糖果数量满足这种关系: (sum-max)>=(max-1),但交上去之后WA了,以为是这种思想错了,但看了别人解题报告之后才知道,原来还要注意的是数据范围可能比较大,改了之后就AC了。解这题的思想就是先找出数量最大的那种糖果的数量,然后再求出其它的糖果的总数量,这就可以看成是两种糖果在轮流吃了,所以应该满足那个关系。
#include<cstdio> int main() { int n,T; __int64 d,sum,max; while(scanf("%d",&T)!=EOF) { while(T--) { scanf("%d",&n); sum=max=0; while(n--) { scanf("%I64d",&d); sum+=d; if(d>max) max=d; } if((sum-max)>=(max-1)) printf("Yes\n"); else printf("No\n"); } } return 0; }
View Code
相关文章推荐
- hdu_1205 吃糖果(简单题)
- HDU 1205 吃糖果
- hdu 1205 吃糖果(数学)
- hdu-1205 吃糖果
- hdu1205 吃糖果解题思路
- HDU 1205 吃糖果
- HDU 1205 吃糖果
- HDU 1205 吃糖果(鸽笼原理)
- hdu 1205 :吃糖果
- [HDU 1205] 吃糖果 (鸽巢原理)
- hdu 1205 吃糖果
- HDU1205 吃糖果
- HDU 1205 吃糖果
- hdu 1205 吃糖果
- HDU 1205 吃糖果(想想题)
- HDU 1205吃糖果
- hdu 1205 吃糖果(数学:推理||数据结构:优先队列)
- hdu - 1205 - 吃糖果 - (组合数学)
- HDU-1205-吃糖果
- hdu-1205 吃糖果