记录编号 45432 评测结果 AAAAAAAAAA
题目名称 [NOIP 2010冲刺十二]奶牛晒衣服 最终得分 100
用户昵称 Gravatar11111111 是否通过 通过
代码语言 C++ 运行时间 0.263 s
提交时间 2012-10-23 22:13:59 内存使用 5.18 MiB
显示代码纯文本
#include<iostream>
#include<fstream>
#include<algorithm>
	int n,a,b,c,biao,maxx=0;
	int l[500001]={0};
using namespace std;
	ifstream fin("dry.in");
	ofstream fout("dry.out");
int main()
{
	fin>>n>>a>>b;
	for (int i=1;i<=n;i++)
	{
		fin>>c;
		l[c]++;
		if (c>maxx) maxx=c;
	}
	biao=0;
	for (int i=maxx;i>=1;i--)
	{
		while (l[i]>0)
		{
			if (i<=biao)
			{
				fout<<biao/a;
				return 0;
			}
			l[i]--;
			if ((i-b)>biao)
				l[i-b]++;
			biao=biao+a;
		}
	}
	fin.close();
	fout.close();
	return 0;
}