比赛 EYOI常规赛 1st 评测结果 AAAAAAAAAA
题目名称 奶牛晒衣服 最终得分 100
用户昵称 nick 运行时间 0.578 s
代码语言 C++ 内存使用 4.58 MiB
提交时间 2021-12-02 19:47:38
显示代码纯文本
#include<bits/stdc++.h>
using namespace std;
int n,A,B;
int f[500010];
int check(int c)
{
	int days=0;
	for(int i=1;i<=n;i++)
		if(f[i]>c*A)
			days+=ceil((f[i]-c*A)*1.0/B);
	if(days>c)
		return 0;
	else
		return 1;
}
int main()
{
	freopen("dry.in","r",stdin);
	freopen("dry.out","w",stdout); 
    cin>>n>>A>>B;
    for(int i=1;i<=n;i++)
        cin>>f[i];
    sort(f+1,f+n+1);
    int l=1;
    int r=f[n];
    int mid,ans=0;
    while(l<=r)
	{
        mid=(l+r)/2;
        if(check(mid)==1)
		{
            r=mid-1;
            ans=mid;
		} 
		else
            l=mid+1;
    }
    cout<<ans;
    return 0;
}