记录编号	45473	评测结果	AAAAAAAAAA
题目名称	[NOIP 2010冲刺十二]奶牛晒衣服	最终得分	100
用户昵称	Cloud	是否通过	通过
代码语言	C++	运行时间	2.025 s
提交时间	2012-10-24 09:10:18	内存使用	3.15 MiB

#include<fstream>
#include<set>
using namespace std;
int main(void)
{
    ifstream fin("dry.in");
    ofstream fout("dry.out");
    int n,a,b;
    multiset<int> s;
    multiset<int>::iterator p,q;
    fin>>n>>a>>b;
    int m,num;
    int i;
    for(i=0;i<n;i++)
    {
        fin>>m;
        s.insert(m);
    }m=0;
    for(i=1;;i++)
    {
        m+=a;
        p=s.upper_bound(m);
        q=s.end(),q--;
        if(p==s.end())
            break;
        num=*q-b;
		if(num>m)
			s.insert(num);
        s.erase(q);
        p=s.upper_bound(m);
        if(p==s.end())
            break;
    }
    fout<<i;
    fin.close();
    fout.close();
    return 0;
}