比赛 20121023 评测结果 AWWWAWWWWW
题目名称 奶牛晒衣服 最终得分 20
用户昵称 Cloud 运行时间 1.332 s
代码语言 C++ 内存使用 0.31 MiB
提交时间 2012-10-23 19:34:50
显示代码纯文本
#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.upper_bound(m+b);
		if(p==s.end())
			break;
		q--;
		num=*p-b;
		s.insert(num);
		s.erase(q);
		p=s.upper_bound(m);
		if(p==s.end())
			break;
	}
	fout<<i;
	fin.close();
	fout.close();
	return 0;
}