记录编号	328722	评测结果	AAAAAAAAAA
题目名称	[NOIP 2010冲刺十二]奶牛晒衣服	最终得分	100
用户昵称	cwm大佬%%%	是否通过	通过
代码语言	C++	运行时间	1.165 s
提交时间	2016-10-24 16:08:44	内存使用	2.20 MiB

#include<cstdio>
#include<algorithm>
using namespace std;

const int N=500000+10;

int haha[N];

bool cmp(int x,int y){return x>y?1:0;}

int main()
{
	freopen("dry.in","r",stdin);
	freopen("dry.out","w",stdout);
	int n,a,b;
	scanf("%d%d%d",&n,&a,&b);
	for(int i=0;i<n;i++)scanf("%d",&haha[i]);
	sort(haha,haha+n,cmp);
	int time=0;
	while(haha[0]>time){
		time+=a;
		haha[0]-=b;
		for(int i=1;i<n&&haha[i]>haha[i-1];i++){
			int buf=haha[i];
			haha[i]=haha[i-1];
			haha[i-1]=buf;
		}
	}
	printf("%d",time/a);
	return 0;
}