记录编号	45470	评测结果	AAAAAAAAAA
题目名称	[NOIP 2010冲刺十二]奶牛晒衣服	最终得分	100
用户昵称	临轩听雨ゐ	是否通过	通过
代码语言	C++	运行时间	0.275 s
提交时间	2012-10-24 08:45:06	内存使用	6.26 MiB

#include <fstream>
#include <cstdlib>
#include <cstdio>
using namespace std;
int clo[500001]={0},dry[500001]={0};
int main()
{
	ifstream in("dry.in");
	ofstream out("dry.out");
	int n,a,b;
	int maxn=0;
	bool bo=false;
	in>>n>>a>>b;
	for(int i=1;i<=n;i++)
	{
		in>>clo[i];
		if(clo[i]>maxn)	maxn=clo[i];
		dry[clo[i]]++;
	}
	int k=0;
	for(int i=maxn;i>=1;i--)
	{
		if(bo==true)
			break;
		while(dry[i]>0)
		{
			if(i<=k)
			{
				out<<k/a;
				bo=true;
				break;
			}
			dry[i]--;
			if(i-b>0)
				dry[i-b]++;
			k+=a;
		}
	}
	return 0;
}