%%%%%%%%
by daerwen @ 2020-01-20 14:28:59
快来帮帮妹子
by violet__evergarden @ 2020-01-20 14:29:14
%%%%%%%%
by De_Zero @ 2020-01-20 14:29:25
快来帮帮妹子!
by daerwen @ 2020-01-20 14:29:56
大伙们快来帮帮妹子啊
by potatoler @ 2020-01-20 14:29:57
%%%%%%%
by Xing_ke @ 2020-01-20 14:30:17
快来帮帮妹子!
by De_Zero @ 2020-01-20 14:30:21
AC代码
```cpp
#include<bits/stdc++.h>
using namespace std;
int n,a,b;
int c[500005];
int mn;
bool check(int y)
{
int k=0;
for(int i=1;i<=n;i++)
{
int t;
t=c[i]-a*y;
if(t<=0) continue;
int x=t/b;
if(t%b!=0) x++;
k+=x;
if(k>y) return 0;
}
if(k<=y) return 1;
else return 0;
}
int main()
{
cin>>n>>a>>b;
for(int i=1;i<=n;i++)cin>>c[i];
int l=0,r=500010;
while(l!=r)
{
int mid=(l+r)/2;
if(check(mid)) r=mid;
else l=mid+1;
}
mn=l;
cout<<mn<<endl;
return 0;
}
```
by lcy09 @ 2020-01-20 14:30:20
OOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzz
by VTloBong @ 2020-01-20 14:30:33
可以用贪心
by youwike @ 2020-01-20 14:30:34