bzoj1816[Cqoi2010]扑克牌

bzoj1816[Cqoi2010]扑克牌

题意:

n种牌,第i种牌的数目为ci还有m张鬼。可以用每种牌各一张来组成一套牌,其中一张可以用鬼代替。求最多可组几套牌。n最大50。

题解:

其实这道题我不是特别理解。做法是二分可组多少套,累加套数减每个ci的差,如果这个累加和大于m与套数比较的最小值就不为可行解。还要再思考。

代码:

 1 #include <cstdio>
 2 #include <cstring>
 3 #include <algorithm>
 4 #define inc(i,j,k) for(int i=j;i<=k;i++)
 5 using namespace std;
 6 
 7 int a[60],n,m;
 8 bool check(int x){
 9     int y=min(x,m); inc(i,1,n)if(x>a[i]){y-=(x-a[i]); if(y<0)return 0;} return 1;
10 }
11 int main(){
12     scanf("%d%d",&n,&m); inc(i,1,n)scanf("%d",&a[i]);
13     int l=0,r=1000000000,ans;
14     while(l<=r){
15         int mid=l+((r-l)>>1); if(check(mid))ans=mid,l=mid+1;else r=mid-1;
16     }
17     printf("%d",ans);
18     return 0;
19 }

 

20160520

转载于:https://www.cnblogs.com/YuanZiming/p/5732697.html

评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值