比赛 20121023 评测结果 WTTTTTTTTT
题目名称 奶牛晒衣服 最终得分 0
用户昵称 song 运行时间 9.000 s
代码语言 C++ 内存使用 2.00 MiB
提交时间 2012-10-23 21:24:07
显示代码纯文本
#include<iostream>
#include<cstdio>
using namespace std;
int n,a,b,ni[500000]={0},nk=0,ans=0;
int main()
{
	freopen("dry.in","r",stdin);
	freopen("dry.out","w",stdout);
	cin>>n>>a>>b;
	int maxn=0;
	for(int i=0;i<n;i++)
	{
		int k;
		cin>>k;
		if(maxn<k)
			maxn=k;
		ni[k]++;
	}
	while(n!=0)
	{
	    for(int i=1;i<=a;i++)
	    {
			n=n-ni[i];
			ni[i]=0;
		}
		for(int i=a+1;i<=maxn;i++)
		{
			ni[i-a]=ni[i-a]+ni[i];
			ni[i]=0;
		}
		if(ni[maxn]==0)
		{
			for(int i=maxn;i>0;i--)
			{
				if(ni[i]!=0)
				{
					maxn=i;
					break;
				}
			}
		}
		ni[maxn]--;
		if(maxn-b>0)
		{
		    ni[maxn-b]++;
		}
		n--;
		ans++;
	}
	cout<<ans;
}