题目概述
你有
n
种牌,第
解题报告
不难……NOIP之后(期中考试之前)的放松题。
首先想到二分答案 mid ,因为二分答案之后就可以确定joker的使用数量。
然后判断joker的使用数量 sum 是否大于 m 就行了?
行你个头啊,别忘了一套牌只能用一张joker,所以如果
示例程序
#include<cstdio>
using namespace std;
typedef long long LL;
const int maxn=50;
int n,m,a[maxn+5];
inline bool check(int mid)
{
static LL sum;sum=0;
for (int i=1;i<=n;i++) if (mid>a[i]) sum+=mid-a[i];
return sum<=m&&sum<=mid;
}
int main()
{
freopen("program.in","r",stdin);
freopen("program.out","w",stdout);
scanf("%d%d",&n,&m);for (int i=1;i<=n;i++) scanf("%d",&a[i]);
int L=0,R=1000000000;
for (int mid=L+(R-L>>1);L<=R;mid=L+(R-L>>1))
if (check(mid)) L=mid+1; else R=mid-1;
return printf("%d\n",R),0;
}