记录编号	333696	评测结果	AAAAAAAAAA
题目名称	1210.[NOIP 2010冲刺十二]奶牛晒衣服	最终得分	100
用户昵称	Rapiz	是否通过	通过
代码语言	C++	运行时间	0.538 s
提交时间	2016-10-31 09:48:40	内存使用	1.98 MiB

#include<cstdio>
#include<algorithm>
#define file(x) "dry."#x
using std::max;
const int N=500010;
int a,b,n,w[N];
bool check(int now){
	int u=0;
	for(int i=1;i<=n;i++) if(w[i]-now*a>0){
		u+=(w[i]-now*a+b-1)/b;
	}
	return u<=now;
}
int main(){
	freopen(file(in),"r",stdin);
	freopen(file(out),"w",stdout);
	scanf("%d%d%d",&n,&a,&b);
	int l=0,r=0,mid;
	for(int i=1;i<=n;i++) scanf("%d",&w[i]),r=max(r,w[i]);
	++r;
	while(l<r){
		mid=l+r>>1;
		if(check(mid)) r=mid;
		else l=mid+1;
	}
	printf("%d",l);
}