【14年浙江省赛 ZOJ 3778】Talented Chef
题意:
n个人,每个人都有一个初始数值。你可以选择最多m个人,将他们的数值-1。问最少需要多少次可以将所有人的数值都减为0。
思路:
一次最多将所有人数值总和减少m,所以一个直接的思路就是sum/m向上取整就是答案。然后会发现这样考虑是不准确的,因为如果四个人分别是1 1 10 10,每次可以选择4个人,则最少需要10次。在这种情况下,是由最大值决定的。
因此我们来考虑一个策略,每次选择数值最大的m个人来进行减1操作,如果当前人数不够m个人的时候,则说明之前都是将最大值进行-1的操作,所以此种情况的结果就是最大值。因此答案应该是每个人的最大值和sum/m取一个max,即可完成本题。
代码:
#include <cstdio>
#include <iostream>
#include <cstring>
#include <algorithm>
#define rep(i,a,b) for(int i = a; i <= b; i++)
using namespace std;int main()
{int T;scanf("%d",&T);while(T--){int n,m,sum = 0, maxn = -1;scanf("%d%d",&n,&m);rep(i,1,n){int tp;scanf("%d",&tp);sum += tp;maxn = max(maxn,tp);}int ans = sum/m;if(sum % m) ans++;printf("%d\n",max(ans,maxn));}return 0;
}
【14年浙江省赛 ZOJ 3778】Talented Chef相关推荐
- 【ZOJ - 3778】Talented Chef(贪心)
题干: As we all know, Coach Gao is a talented chef, because he is able to cook M dishes in the same ti ...
- 【2016浙江省赛:区间取模】E : Modulo Query | ZOJ - 3940
2016浙江省赛:E 题 Modulo Query [难度] 4.5/104.5/104.5/10 据说是卡银题?感觉有点难 [题意] F(i,X)={XmodA1i=1F(i−1,X)modAi2≤ ...
- 14西安区域赛总结帖
14西安区域赛总结帖 ACM 第一次打区域赛,终于可以好好地写一篇总结帖了. 总结帖=口水帖?差不多吧.(在我离开的时候发生了些事情,我现在心情不是很好,我就随便水水吧) 文章结构就用总分总吧. ...
- 2021浙江省赛题解(A,C,F,G,J,L,M)
2021浙江省赛题解(A,C,F,G,J,L,M) A.League of Legends 题解 签到题 直接求和判断一下 注意会爆 i n t int int以及相等的情况. 代码 #include ...
- 蓝桥杯单片机14届省赛
蓝桥杯单片机14届省赛代码(省一) 欢迎使用Markdown编辑器 main.c #include "HC138.h" #include "PCF8591.h" ...
- 2022浙江省赛、ICPC昆明区域赛 游·寄
前夜 周六打的浙江省赛.周日昆明区域赛,周五平常作息,早上和爸妈聊天 我说道 金华疫情情况还好,还能出校吃饭,没想到 噩耗马上就来了.金华突然有了几例阳性,其中有一位还是滴滴司机.线上教学的消息已发出 ...
- 2017浙江省赛 B - Problem Preparation ZOJ - 3959
地址:http://acm.zju.edu.cn/onlinejudge/showProblem.do?problemCode=3959 题目: It's time to prepare the pr ...
- The 13th Zhejiang Provincial Collegiate Contest(2016年浙江省赛)
前4道水题就不说了,其中我做了C题,1Y,小心仔细写代码并且提交之前得确认无误后提交才能减少出错率. 结果后面2题都由波神做掉,学长带我们飞~ 终榜 官方题解 ZOJ 3946 Highway ...
- The 12th Zhejiang Provincial Collegiate Programming Contest - I Earthstone Keeper浙江省赛
题目:http://acm.zju.edu.cn/onlinejudge/showContestProblem.do?problemId=5501 思路:DFS,用了递归就溢出,所以可能得用非递归的. ...
- 【2019浙江省赛 - K 】Strings in the Pocket(马拉车,思维)
题干: BaoBao has just found two strings and in his left pocket, where indicates the -th character i ...
最新文章
- http://download.eclipse.org/technology/m2e/releases install error
- MTK android flash配置
- 企业门户项目实施方法论(IPS方法简介),适用于企业门户项目的项目管理方法论(上篇)...
- css样式变 及实际用法
- 史上最简单的隐马尔可夫模型讲解
- 对象流 ObjectInputStream java
- IE10、IE11使用 __doPostBack 出现未定义问题
- HeidiSQL- csv 表格导入数据到 DB表
- 矩张量计算 matlab,用来计算广义相对论常用张量计算的Matlab程序
- 超级详细的java Collection集合面试题
- Huffman-哈夫曼编码算法详解
- 【读书笔记】淘宝技术这十年
- AUTOCAD——创建块与插入块命令
- Spring Boot(八)——Shiro+FreeMarker
- md文件如何打开,如何转html(无需破解)typora下载
- java实现三进制转十进制
- 2021-12-15 股票模拟交易心得10
- 蛋糕瓜分殆尽 谁会成为下一个手游造富的加速器?
- 赠书:深入理解 Spring Cloud 与实战
- 夏普电视android应用程序,教你解决夏普电视出现的“应用程序未安装”问题
热门文章
- RedHat Linux RHEL6配置本地YUM源
- 计蒜客-----单独的数字(map)
- mysql innodb_log_group_home_dir_如何添加和调整mysql innodb log文件
- 2. 使用keras-神经网络来做线性回归问题
- A[1083]List Grade 水题
- Unbuntu 出现无法解析或打开软件包的列表或是状态文件的解决办法
- NYOJ.904 search(二分查找,快速排序,结构体运用)
- 怎么扒站建站_个人怎么做独立站Shopify商店!Shopify建站教程详解!(实操干货)...
- c#加粗代码_C# 8中的可空引用类型
- 弹性地基梁板的计算理论_龚晓南院士:30年创新实践,为地基处理开出“良方”...