记录编号	45445	评测结果	AWWWWWTWTT
题目名称	[NOIP 2010冲刺十二]奶牛晒衣服	最终得分	10
用户昵称	song	是否通过	未通过
代码语言	C++	运行时间	3.587 s
提交时间	2012-10-23 23:46:52	内存使用	5.06 MiB

#include<iostream>
#include<cstdio>
using namespace std;
int n,a,b,ni[500010]={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++)
        {
			if(ni[i]!=0)
			{
                n=n-ni[i];
                ni[i]=0;
			}
        }
        for(int i=a+1;i<maxn;i++)
        {
			if(ni[i]!=0)
			{
                ni[i-a]=ni[i-a]+ni[i];
                ni[i]=0;
			}
        }
		if(maxn>a+b)
		{
		    ni[maxn-a-b]++;
		    ni[maxn]--;
		}
		else
		{
			n--;
			ni[maxn]--;
		}
		if(ni[maxn]==0)
		{
			for(int i=maxn-1;i>0;i--)
			{
				if(ni[i]!=0)
				{
					maxn=i;
					break;
				}
			}
		}
        /*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]++;
        }
		else
            n--;
		*/
        ans++;
    }
    cout<<ans;
}