HDU 4974 A simple water problem(贪心)
2016-01-18 15:42
429 查看
HDU 4974 A simple water problem
题目链接签到题,非常easy贪心得到答案是(sum + 1) / 2和ai最大值的最大值
代码:
#include <cstdio> #include <cstring> #include <algorithm> using namespace std; const int N = 100005; typedef long long ll; int t, n; ll a, Max, sum; int main() { int cas = 0; scanf("%d", &t); while (t--) { scanf("%d", &n); Max = 0; sum = 0; ll num = 0; for (int i = 0; i < n; i++) { scanf("%I64d", &num); Max = max(Max, num); sum += num; } sum = (sum + 1) / 2; printf("Case #%d: %I64d\n", ++cas, max(sum, Max)); } return 0; }
相关文章推荐
- csv 导 mysql
- 【linux】命令
- 【Accelerated C++】重点回顾
- 图片旋转、鼠标滚轮缩放、镜像、切换图片js代码
- 3.3wait(long)
- cJson 创建与解析
- linux安装mysql
- 文字划掉效果-自定义Textview
- C# winIO32位,64位的使用
- Cloud Foundry使用指南
- IOS模拟动态图 大图和小图动态切换
- 压缩_文件分割
- Mysql中limit的用法详解
- 《光明传说》冒险通关攻略·第四章
- 让你的名字在百度排名前列
- Office365----Sharepoint online overview
- Android布局中的常用属性小结
- Java Web学习总结(15)——JSP指令
- 并发编程系列之一:锁的意义
- IOS-学习笔记(1)