博客
关于我
强烈建议你试试无所不能的chatGPT,快点击我
【策略】HDOJ-1205-吃糖果
阅读量:6178 次
发布时间:2019-06-21

本文共 767 字,大约阅读时间需要 2 分钟。

【题目链接:HDOJ-1205】

  思路:直接看题毫无思路。。。 看了别人的思路,到现在还懵懵懂懂。

       只要除了数目最多的糖果以外的其他所有糖果的数目之和加1(小心这里要用int64),大于等于数目最多的糖果数,就能吃完,否则不能。

1 //HDOJ-1205-吃糖果  2 /* 3     只要出了数目最多的糖果以外,其他所有糖果的数目之和加1(long long 或 __int64) 4     大于等于数量最多的糖果数,就能吃完,否则不能。  5 */ 6 #include
7 #define max(a,b) a > b ? a : b 8 int main(){ 9 int n;10 scanf("%d",&n);11 while(n--){12 long long m,max = 0,sum = 0;13 scanf("%d",&m);14 for(int i = 0;i < m;i++){15 int a;16 scanf("%d",&a);17 if(a > max)18 max = a;//找出数量最多的那一种 糖果 19 sum += a;//糖果总数 20 } 21 sum -= max;22 //如果为字数大于等于最多糖果数,就可以 23 printf( max <= sum + 1 ? "Yes\n" : "No\n");24 }25 return 0;26 }

 

转载地址:http://apwda.baihongyu.com/

你可能感兴趣的文章
InnoDB大数据插入的优化和FULLTEXT索引性能优化的调研
查看>>
有关https的SSL加密方式
查看>>
ES6的开发环境搭建
查看>>
iOS JSON、XML解析技巧
查看>>
Android下InputStream发生网络中断时的解决办法的代码
查看>>
8 jQuery学习笔记第八节 Jq的效果之自定义动画
查看>>
8月不支持 64 位,App 将无法上架 Google Play!需要怎么做?
查看>>
Vs - 基于 d3.js 和 vue.js 的数据可视化
查看>>
优雅地使用loading
查看>>
活动运营自动化平台实践
查看>>
Node8.0 之 Napi 探秘
查看>>
TypeScript入坑
查看>>
(三)spring cloud微服务分布式云架构-服务网关zuul初级篇
查看>>
Spring Cloud--Honghu Cloud分布式微服务云系统—System系统管理
查看>>
ubuntu老旧软件源
查看>>
Linux服务器配置——SAMBA
查看>>
我的WP7应用
查看>>
js打开连接 _无需整理
查看>>
我的友情链接
查看>>
Nginx配置:负载均衡和SSL配置
查看>>