记录编号	328730	评测结果	AAAAAAAAAA
题目名称	1210.[NOIP 2010冲刺十二]奶牛晒衣服	最终得分	100
用户昵称	Smile	是否通过	通过
代码语言	C++	运行时间	0.466 s
提交时间	2016-10-24 16:12:57	内存使用	2.22 MiB

#include<cstdio>
#include<iostream>
#include<algorithm>
#include<cstring>
#include<cmath>
using namespace std;

const int maxn=500000+10;
const int INF=0x3f3f3f3f;

int n, A, B;
int a[maxn];

int ok(int x)
{
	int y=x*A;
	int cnt=0;
	for(int i=1; i<=n; i++) {
		if(a[i]>y) {
			cnt+=(a[i]-y+B-1)/B;
		}
		if(cnt>x) return 0;
	}
	return 1;
}

void work(int L, int R)
{
	while(L<R) {
		int m=(L+R)/2;
		if(ok(m)) R=m;
		else L=m+1;
	}
	printf("%d", R);
}

void init()
{
	int L=0, R=0;
	scanf("%d%d%d", &n, &A, &B);
	for(int i=1; i<=n; i++) scanf("%d", &a[i]), R=max(R, a[i]);
	work(L, R+1);
}

int main()
{
	freopen("dry.in", "r", stdin);
	freopen("dry.out", "w", stdout);
	init();
	return 0;
}