M - Maratona Brasileira de Popcorn（SDUT 2019 Autumn Team Contest 6th）

M - Maratona Brasileira de Popcorn

解题思路：

核心思想：二分法+枚举

最少的天数为一天，最多的天数为所有数的总和。采用二分，如果中间这个天数下所需人数超出限制，则证明天数太少，应该向右寻找。若果没有超出限制，则向左寻找，并更新天数。

转载：https://blog.csdn.net/weixin_43828245/article/details/101635396

代码：

#include <bits/stdc++.h>using namespace std;#define int long longsigned main()
{int n,m,k;scanf("%lld%lld%lld",&n,&m,&k);int a[100001];int left=1,right=0;for(int i=1; i<=n; i++){scanf("%lld",&a[i]);right+=a[i];}int want;int ans=0x3f3f3f3f;while(left<=right){int mid;mid=(left+right)/2;want=mid*k;int num=1;int sum=0;for(int i=1; i<=n; i++){if(a[i]>want){num=0x3f3f3f3f;break;}sum+=a[i];if(sum>want){num++;sum=a[i];}}if(num>m){left=mid+1;}else{ans=mid;right=mid-1;}}printf("%lld\n",ans);return 0;
}

M - Maratona Brasileira de Popcorn（SDUT 2019 Autumn Team Contest 6th）相关推荐

SDUT 2020 Summer Team Contest 2nd(for 19) BDJ题解
点这里进入我的博客,获得更好的体验! 搜索框中搜索这篇博客即可,已做迁移,支持一下咯~ Clone from Regional Olympiad of Student St Petersburg, O ...
请收藏——QKL123！它能帮你挖掘项目价值（附2019年3月排行榜）
QKL123区块链排行榜包括区块链项目.区块链交易平台.区块链媒体.区块链公众号.区块链矿机.区块链矿池.EOS Dapp.ETH Dapp.区块链钱包九大榜单.相对第二期(2019年02月)榜单,该 ...
关于动漫的计算机知识点,这些好看的动画片里竟然藏着许多知识点（附2019年观影日历）...
原标题:这些好看的动画片里竟然藏着许多知识点(附2019年观影日历) 撰文/李青本文选自<知识就是力量>杂志嗨,各位小伙伴好! 喜爱动漫的你是不是已经在期待今年有哪些好片可以看了? 今 ...
计算个人所得税最佳纳税额（以2019最新税法规则计算）
计算个人所得税最佳节税年底了,2019年也参加了CPA税法的考试,闲来无事给大家分享一个昨天刚写的计算个人所得税的小程序.新鲜出炉,整个程序主要是基于2019年最新的个人所得税纳税规则计算最佳节税点 ...
2019海南大学计算机研究生分数线,2021海南大学研究生分数线一览表（含2019 2020历年复试分数线）...
海南大学2021年研究生入学考试分数线是2022年研究生入学考试学生非常关心的问题,在选择研究生入学考试的院校和专业时,海南大学2021年研究生入学考试分数线就显得尤为重要.为方便您查询,小编整理了海 ...
2019河南理工大学计算机类分数线,2021河南理工大学研究生分数线一览表（含2019 2020历年复试分数线）...
在选择考研院校和专业时,2021年河南工业大学考研分数线是2022年考研学生非常关心的问题.为方便您查询,小编整理了河南工业大学2016年至2021年研究生复试分数线清单,供您参考.我真诚地希望你能被 ...
SDUT 2020 Autumn Team Contest---31(for 1819)--- C - Car
[C++]向上.向下取整函数 C/C++ 取整函数ceil(),floor(),向上取整,向下取整 C-Car 原题链接题解链接 Ruins is driving a car to particip ...
1000道Python题库系列分享20（43道填空与判断题）
本期题目: 参考答案: 温馨提示进入公众号,通过菜单"最新资源"==>"历史文章"可以快速查看分专题的文章列表,通过"最新资源"== ...
CV算法复现（分类算法6/6）：MobileNet（2017年V1，2018年V2，2019年V3，谷歌）
致谢:霹雳吧啦Wz:霹雳吧啦Wz的个人空间_哔哩哔哩_Bilibili 目录致谢:霹雳吧啦Wz:霹雳吧啦Wz的个人空间_哔哩哔哩_Bilibili 1 本次要点 1.1 pytorch框架语法 2 ...

M - Maratona Brasileira de Popcorn（SDUT 2019 Autumn Team Contest 6th）

M - Maratona Brasileira de Popcorn

M - Maratona Brasileira de Popcorn（SDUT 2019 Autumn Team Contest 6th）相关推荐

最新文章

热门文章