记录编号	45424	评测结果	AAAAAAAAAA
题目名称	[NOIP 2010冲刺十二]奶牛晒衣服	最终得分	100
用户昵称	Truth.Cirno	是否通过	通过
代码语言	C++	运行时间	0.947 s
提交时间	2012-10-23 22:05:17	内存使用	6.96 MiB

#include <iostream>
#include <cstdio>
#include <cstdlib>
using namespace std;

long long n,a,b,l,r,mid,maxnum,temp,temp2,c,p[500010];

int main(void)
{
	freopen("dry.in","r",stdin);
	freopen("dry.out","w",stdout);
	int i;
	bool ok;
	cin>>n>>a>>b;
	for (i=1;i<=n;i++)
	{
		cin>>p[i];
		if (maxnum<p[i])
			maxnum=p[i];
	}
	l=0;
	if (maxnum%a==0)
		r=maxnum/a;
	else
		r=maxnum/a+1;
	mid=(l+r)>>1;
	if (b==0)
	{
		cout<<r<<endl;
		return(0);
	}
	while (l<r)
	{
		ok=true;
		c=0;
		temp=a*mid;
		for (i=1;i<=n;i++)
		{
			if (temp<p[i])
			{
				if ((p[i]-temp)%b==0)
					temp2=(p[i]-temp)/b;
				else
					temp2=(p[i]-temp)/b+1;
				c+=temp2;
				if (c>mid)
				{
					ok=false;
					break;
				}
			}
		}
		if (ok)
			r=mid;
		else
			l=mid+1;
		mid=(l+r)>>1;
	}
	cout<<mid<<endl;
	return(0);
}