二分法应用NUSOJ 3053集N“福”

写了那么多简单的二分法，这次来一个需要思考的二分法吧，强大的二分法！！！！
Description：

众所周知！支付宝每年都会推出线上集五“福”活动来吸引流量，有着传统祖训的腾讯怎么会坐视不管！本着“你可能小赚，但我永远不亏”的原则推出了线上集N“福”活动。zzl学长作为腾讯的忠实粉丝早就关注活动很久了。

已知：zzl学长有n种“福”卡，第i种福卡的数目为ai，并且有m张万能福（万能福可以代替任意一种福卡），zzl学长可以用n种福卡各一张来合成一个抽奖碎片，合成过程中可以使用万能福，但是每次合成最多使用一张万能福，问zzl学长最多可以合成多少个抽奖碎片。

Input：

多组输入
第一行包含两个整数n, m，即“福”的种数和万能福的张数。（2< = n < = 50, 0 < = m<= 500,000,000）
第二行包含n个整数ai，即每种“福”的张数。（0 < = ai <= 500,000,000）

Output：

输出仅一个整数，即最多能合成抽奖碎片的数量

Sample Input

3 10
2 2 10
3 4
1 2 3
3 0
1 2 3
Sample Output

4
3
1


#include<bits/stdc++.h>
using namespace std;
int n,m;
int binary(int mid,int a[]){int mm = min(mid,m);for(int i=0;i<n;i++){if(mid > a[i]) mm = mm-(mid-a[i]);//得到如果mid套需要的万能福数量if(mm<0) return 0;}
return 1;}
int main()
{while(~scanf("%d%d",&n,&m)){int a[111];for(int i=0;i<n;i++)scanf("%d",&a[i]);int ans;int left = 0, mid ,right = 1e9;while(left<=right){mid = left + ((right-left)>>1);if(binary(mid,a)==0){right = mid-1;//若无减一无法left<=right}else {left = mid+1;//若无加一无法left<=rightans = mid;}}cout<<ans<<endl;}return 0;
}

二分法应用NUSOJ 3053集N“福”相关推荐

集五福，我用Python
所有参与投票的 CSDN 用户都参加抽奖活动群内公布奖项,还有更多福利赠送作者 | Crossin先生编辑 | Jane 来源 | Crossin的编程教室(ID:crossincode) [导 ...
python简单代码春节集五福-集五福活动又来了，不过这个价值几十亿的大项目也别错过...
原标题:集五福活动又来了,不过这个价值几十亿的大项目也别错过已经持续5年的支付宝集五福活动,终于在广大网友千呼万唤下,"下周一见"上线了! * 图片来源自网络截图,侵删不得不感 ...
python简单代码春节集五福-新年福利来一波之Python轻松集齐五福(demo)
新的一年又要到来了,各个大的公司又在这年末为大家送上了新春的祝福,支付宝还是延续了这几年的传统,在年末为大家送上了集五福的活动,为了大家能更快更好的扫出来大大的"福",今天就带领大 ...
python简单代码春节集五福-我用 Python 集齐了五福
新的一年又要到来了,各个大的公司又在这年末为大家送上了新春的祝福,支付宝还是延续了这几年的传统,在年末为大家送上了集五福的活动,为了大家能更快更好的扫出来大大的"福",今天小编就带 ...
如果你是集五福的PM，你会如何设计这个产品？
咖友提问:如果你是集五福的PM,你会如何设计这个产品? 集五福的槽点就不再一一列举了,禅叔的吐槽文已火. 如果我们是集五福的PM,会如何设计这款产品呢? 还是说,这注定是个烫手山芋? ▍回答@why_ ...
手机开启apache_微信否认“年终奖人均280万”；MySQL 8.0.14 稳定版发布；支付宝集五福昨开启，一天29万人集齐......
IT服务圈儿有温度.有态度的IT自媒体平台开发者头条 1.MySQL 8.0.14 稳定版发布 MySQL 8 已于1月21日发布了 8.0.14 更新版本(GA)! 下载地址 Windows ...
支付宝「集五福」的阳谋
事实上,分析眼下所有成功的节庆,它的核心特点都在于成功地营造了一场契合节庆氛围的仪式. >>>> 又是一年一度大家互问"你集齐五福了吗"的时节. 自2016 ...
支付宝集五福1月19日开启超1000个商家机构齐发福卡
1月18日消息,五福已进入第7年,今年支付宝五福将于1月19日正式开启.据了解,今年最大的不同是五福全面向商家开放,1000多个商家将成为主角,通过自己的支付宝小程序.生活号.App等多个私域阵地为全 ...
集五福开奖啦！六年累计7亿人参加今年你中了多少？
Techweb的小伙伴们大家新年好,今天是大年初一,小编在这里先给大家拜个年,希望小伙伴们2021年牛气冲天.牛年大吉! 支付宝集五福的活动已经连续开展了6年了,6年累计超过7亿人参与.而昨天除夕之夜 ...

二分法应用NUSOJ 3053集N“福”

二分法应用NUSOJ 3053集N“福”相关推荐

最新文章

热门文章