题目概述

工作n天有m次领取钱的机会（m次必须使用完，不能小于m次）求解如何领取工资使最大值最小

思考

最大值最小这个关键词大部分情况都是二分判可行来解决，这个题目也不例外。

详细看代码

#include <cstdio>
const int INF=1e9;
int n,m,a[100005],k,ans;int max(int a,int b){if(a>b) return a;else return b;
}bool Can(int x){int use = 1,sum = 0;for(int i=1;i<=n;i++){sum+=a[i];if(sum>x) {  //如果大于当前解 那么就需要下一次领取了 use++;sum = a[i];}if(use>m) return 0;  //超过则说明当前解太小 需要增大
    }return 1;
}int main(){scanf("%d%d",&n,&m);int MAX = -1,sum=0;for(int i=1;i<=n;i++){scanf("%d",&a[i]);MAX = max (MAX,a[i]);sum+=a[i];}int l=MAX,r=sum;  //二分下界一定是 单个的最大值 上限是所有的加和 while(l<=r){int mid = (l+r)>>1;if( Can(mid) ){ans = mid;r = mid-1;}else{l = mid+1;}}printf("%d",ans);return 0;
}

转载于:https://www.cnblogs.com/OIerLYF/p/7028830.html

[二分]TYVJ1359 收入计划相关推荐

【TYVJ】1359 - 收入计划（二分）
http://tyvj.cn/Problem_Show.aspx?id=1359 一开始是一眼看出是二分的,因为这里有单调性,因为取钱是一次取完并且是连续的. 所以最优取法就是准备达到某个价值再取.最 ...
王健林的新“小目标”：2018年计划收入2479亿元
价值君注:1月21日消息,万达董事长王健林日前对外发布2017年年度工作总结,称全面完成工作目标,2018年万达集团计划收入2479亿元,加快万达广场发展速度,持续不断企业转型,并加快线上线下融合发展 ...
自动化面试问题及答案_普遍的基本收入是自动化的答案
自动化面试问题及答案 It would be strange for people to hear that Milton Friedman, one of the greatest and well ...
闲人闲谈PS之三十一——新收入准则中的合同损失计提
惯例闲话:新收入准则出来已经3年多,闲人也走访了很多工程企业的应用情况,推广情况不太乐观,多数企业还是沿用以前的方式记账,甚至还有不用工程施工科目,用生产制造科目体系,多见于装备制造行业,实际上如果是 ...
游戏收入模型_什么是收入模型
游戏收入模型什么是收入模型? (What is a Revenue Model?) A Revenue Model is the method or a business strategy whic ...
3人小公司1年的创业成本
2019独角兽企业重金招聘Python工程师标准>>> 随着近几年的发展,尤其是IT和互联网的蓬勃发展,越来越多的企业开始了一波又一波的信息化建设,从事IT创业的公司也如雨后春笋般地 ...
致首次创业者：如果做到了这三点，想不成功都难(转)
致首次创业者:如果做到了这三点,想不成功都难 2015-12-27 21:14 24人阅读评论(0) 收藏举报分类: 互联网(2) 创业(4) 编者按:Rob Hayes 是 First Rou ...
项目管理excel_项目经理必备的6款项目管理软件
想要获得管理的高效率,项目经理必须熟知并熟练运用以下几个工具. 一.Excel 对我们大部分人来说,Excel主要是用于做数据表或者商务报表,对大神级的项目经理来说,Excel完全可以在绘制甘特图方面 ...
云队友丨快手估值越高，越像抖音
燃财经(ID:rancaijing)原创作者 | 孟亚娜编辑 | 杨洁 9月17日,据外媒The Information报道称,快手正寻求最早在今年内于香港进行IPO,估值500亿美元.另有媒体报道 ...
SAP PS 第0节 PS PA有哪些知识点及IDES练习
SAP PS PA有哪些知识点及IDES练习 1 概念篇 2 基本篇 3 网络 3.1 网络类型.网络参数文件 3.2 控制码区分的四种网络 3.3 网络的创建方式:直接.间接. 3.4.网络结构:网 ...

[二分]TYVJ1359 收入计划

题目概述

思考

[二分]TYVJ1359 收入计划相关推荐

最新文章

热门文章