SSL P2719 买礼物的艰辛

题目大意：
K要买N个礼物，有M个人可以资助给他，给出N个礼物a[]价格，按顺序购买，问M个人中最高的借钱数最少是多少

30%：n <=10
60%: n<=1000
100%: n<=100000
价格为不超过10000正整数

题解：
这题很明显可以枚举答案！
因为借钱最多就是10000*N，则为10^9，然后最少要借max{a[i]}，所以l,r有了！
然后每次二分：
因为是按顺序购买！
所以我们直接枚举找出从1买到N，最高借mid元时，要用完多少个mid，即j
然后判断j>m
则往后二分
反之往前

vara:array [0..100001] of longint;l,r,mid,ans,i,j,k,n,m:longint;
beginreadln(n,m);for i:=1 to n dobeginreadln(a[i]);if a[i]>l then l:=a[i];end;r:=1000000000;while l<r dobeginmid:=(l+r) div 2;j:=0; k:=0;for i:=1 to n dobeginif k+a[i]>mid then begin j:=j+1; k:=0; end;k:=k+a[i];end;if j>m then l:=mid+1else r:=mid;end;writeln(l);
end.

SSL P2719 买礼物的艰辛相关推荐

【二分】买礼物的艰辛
买礼物的艰辛题目大意: 有n个物品的价格,还有m个人,m个人中的每个人都要购买一定的连续物品,问买下n个物品,花钱最大的人最少花多少钱原题: 题目描述小X同学给小C同学选了N件礼物,决定顺序购买 ...
买礼物的艰辛【二分】
>Description 一共有n个礼物,由m个朋友来买,每个朋友的钱都一样,但是不能几个朋友一起买1个礼物,一个礼物只能由1个朋友来买,且1个朋友可以买多个礼物. 求朋友的最少钱数为多少. & ...
9.9 买礼物的艰辛 2719
题目题解代码题目小X同学给小C同学选了N件礼物,决定顺序购买并赠送,但作为一个没有工资没有零花钱的可怜小朋友,有M位好心的同学伸出了援助之手,然而为了减少最高的借款量,小X同学希望OI竞赛的你 ...
2017年9月9日普级组买礼物的艰辛
Description 小X同学给小C同学选了N件礼物,决定顺序购买并赠送,但作为一个没有工资没有零花钱的可怜小朋友,有M位好心的同学伸出了援助之手,然而为了减少最高的借款量,小X同学希望OI竞赛的你 ...
【二分答案】买礼物的艰辛
小X同学给小C同学选了N件礼物,决定顺序购买并赠送,但作为一个没有工资没有零花钱的可怜小朋友,有M位好心的同学伸出了援助之手,然而为了减少最高的借款量,小X同学希望OI竞赛的你为他合理规划,使得他能轻 ...
洛谷P1194 买礼物
洛谷P1194 买礼物在买了第一次之后,你还要买 n-1次,把所有点都连起来,这样做一个最小生成树就行了,然后要注意题目中说了如果a[ i ][ j ]==0 则表示两个点是不相连的,赋值 inf ...
洛谷——P1194 买礼物
P1194 买礼物题目描述又到了一年一度的明明生日了,明明想要买B样东西,巧的是,这B样东西价格都是A元. 但是,商店老板说最近有促销活动,也就是: 如果你买了第I样东西,再买第J样,那么就可以只 ...
码蹄集第23周赛（买礼物，召唤神龙，大促销，轨道探测）
买礼物 /** @Author: 晚乔最美 * @Date: 2022-11-05 15:03:46 * @Last Modified by: 晚乔最美 * @Last Modified time: ...
程序员从来没给丈母娘买礼物，真相竟然令人沉默
来源 :对影成三Great 同事A,程序员,今年三十左右,已婚,有一女儿,技术好,开发经验足,平时工作也很勤奋,来公司两年,头发逐渐秃顶. 一日闲聊,A和我们抱怨,快要过年了,要给丈母娘准备礼物了.丈 ...

SSL P2719 买礼物的艰辛

SSL P2719 买礼物的艰辛相关推荐

最新文章

热门文章