比赛 EYOI常规赛 1st 评测结果 AAAAAAAAAA
题目名称 奶牛晒衣服 最终得分 100
用户昵称 00000 运行时间 1.389 s
代码语言 C++ 内存使用 4.59 MiB
提交时间 2021-12-02 20:02:31
显示代码纯文本
#include<bits/stdc++.h>
using namespace std;
int n,a,b,m[500010],l=0,aa=0;
int main(){
	freopen("dry.in","r",stdin);
	freopen("dry.out","w",stdout);
cin>>n>>a>>b;
for(int q=1;q<=n;q++)
{
	cin>>m[q];
}
sort(m+1,m+n+1);
while(m[n]>aa)
{
	l++;
	aa=aa+a;
	m[n]=m[n]-b;
	for(int q=n-1;q>=1;q--)
	{
		if(m[q]>m[q+1])
		{
			swap(m[q],m[q+1]);
		}else
		{
			break;
		}
	}
}
cout<<l;
return 0;
}