nyoj680摘枇杷
题目链接:http://acm.nyist.net/JudgeOnline/problem.php?pid=680
或者:http://115.159.40.116/problem_show.php?pid=5264
题目大意就是将n个数组成的一列,分成m份,使m份中最大的那份中所有数的和尽量小,如下例:
n=7 m=5 数据为: 1 4 3 1 5 2 4 答案: 5
#include <stdio.h>
#include <math.h>
int m, n, num[1005];
int Judge(int avg){int i = 0, s = 0, con = 0;for(; i < n; i++){if(s+num[i] > avg){s = 0;con++;}s += num[i];}if(i == n && con < m) return 1;//当份数等于m时自然是符合的,因最后一组未con++,故用con<m//当份数<m时,可以将!=avg的其他份拆了直至m份,这时也符合 //代码没有考虑输入数据有误时的情况,如数据个数为2,分成3份;对于此情况 上述return 1条件不适用 return 0;
}
int main(){int i, avg;while(~scanf("%d%d", &n, &m)){int sum = 0, max = -1;for(i = 0; i < n; i++){scanf("%d", &num[i]);sum += num[i];if(num[i] > max) max = num[i];}avg = ceil(sum*1.0/m);//向上取整 if(max > avg) avg = max;//如果数组中有大于平均值的数直接从max开始循环,否则从avg开始++寻找 while(avg <= sum){if(Judge(avg)) break;avg++;}printf("%d\n", avg);}return 0;
}
nyoj680摘枇杷相关推荐
- 贪心算法之——摘枇杷(nyoj680)(贪心+二分搜索)
问题: 摘枇杷 时间限制: 2000 ms | 内存限制: 65535 KB 难度: 3 描述 理工学院的枇杷快熟了,ok,大家都懂得.而且大家都知道,学校的枇杷树都是一列一列的.现在小Y同学已经 ...
- 摘枇杷(最大值最小化)
理工学院的枇杷快熟了,ok,大家都懂得.而且大家都知道,学校的枇杷树都是一列一列的.现在小Y同学已经在筹划怎么摘枇杷了.现在我们假设有一列枇杷树,而且每棵枇杷树上枇杷果的数量小Y都已经知道了. 假设现 ...
- nyoj 680 摘枇杷(二分+贪心)
摘枇杷 时间限制: 2000 ms | 内存限制: 65535 KB 难度: 3 描述 理工学院的枇杷快熟了,ok,大家都懂得.而且大家都知道,学校的枇杷树都是一列一列的.现在小Y同学已经在筹划怎 ...
- 于连生性聪颖的飞鸽传书
今天的于连生性聪颖的飞鸽传书,在报纸上写起来,学着书法家的样子,丰富着世界,让草更绿,我的家在诸暨,近朱者赤,我们身边优美的风景,小说主人公于连的飞鸽传书经历和遭遇反应了当时广大小资产阶级青年的普遍命 ...
- 决定定位和相对定位的区别
前言:学过的好多知识经常是当时学会了.理解了,但是过一段时间不使用就会差不多忘记了,又要花费时间去重复学习.为了避免或者减少重复学习学过的知识,因此对学过的东西进行总结.本文基于"Absol ...
- 我在神策做研发 | 嘿!这里是合肥研发中心!
在这里,有相信"做难事,必有所得"的研发工程师,有打破"技术型思维"的产品经理,有被爱与信任包围的职场妈妈,有拿到"工作生活双层财富"的幸运 ...
- 一个AI PhD的毕业随感
来自 | 知乎 作者 | bebaa444 链接 | https://zhuanlan.zhihu.com/p/122148241 编辑 | 深度学习这件小事公众号 本文经作者授权转载,请勿二次转 ...
- 一个计算机视觉PhD大佬的毕业随感
关注上方"深度学习技术前沿",选择"星标公众号", 资源干货,第一时间送达! 作者:bebaa444 来源:https://zhuanlan.zhihu.com ...
- 攒了一冬的甜,米易枇杷借力新电商走出川西大山
"绿暗初迎夏,红残不及春.魏花非老伴,卢橘是乡人."苏轼文中的卢橘,就是枇杷,在苏轼看来,相较于姚黄魏紫,来自故乡四川的枇杷更为亲近. 四川省攀枝花市米易县是全国枇杷早熟产区之一, ...
最新文章
- 线段树分裂与合并 ---- 树上差分 P4556 [Vani有约会]雨天的尾巴 /【模板】线段树合并
- java okhttp包的类特点
- js 兼容event.target
- 基于NIOS II的液晶显示设计——自定义图形库
- php7引用计数,PHP7 引用计数 读书笔记
- 情绪调节的自适应_如何做好情绪的管理者
- OpenCV——读取视频文件并写入文件
- HTTPS是如何工作的
- 嘉年华回顾丨 王津银带你深入解析自动化运维能力框架
- 【Elasticsearch】cannot allocate because allocation is not permitted to any of the nodes
- Chrome十周年,作了一次死
- matlab中load seamout,matlab中的save与load函数
- electronjs设置宽度_electronjs 入门_2019年2月14日
- OpenContrail架构浅析
- 量化投资策略——海龟策略
- 我希望进入大学时就能知道的一些事儿
- doker学习4---docker容器数据卷
- 血氧心率测量仪(带温湿度测量功能)OLED显示
- 开发工业应用所需具备的技能,你掌握多少?
- Luogu P3346 [ZJOI2015]诸神眷顾的幻想乡 广义SAM 后缀自动机