比赛 EYOI常规赛 1st 评测结果 AAAAAAAAAA
题目名称 奶牛晒衣服 最终得分 100
用户昵称 今天作业写了没 运行时间 0.384 s
代码语言 C++ 内存使用 3.74 MiB
提交时间 2021-12-02 19:45:57
显示代码纯文本
#include<bits/stdc++.h>
#define ll long long
using namespace std;
ll n,a,b,s1,t;
priority_queue <ll,vector<ll>,less<ll> > q;
inline ll read()
{
	ll x=0;
	char a;
	a=getchar();
	while(a<'0'||a>'9') a=getchar();
	while(a>='0'&&a<='9') 
	{
		x=(x<<3)+(x<<1)+(a^48);
		a=getchar();
	}
	return x;
} 
ll write(ll x)
{
	if(x/10) write(x/10);
	putchar(x-x/10*10+48);
}
void in()
{
	n=read();
	a=read();
	b=read();
	for(int i=0;i<n;i++)
	{
		s1=read();
		q.push(s1);
	}
}
void deal()
{
	while(1)
	{
		s1=q.top();
		if(s1<=t*a) break;
		q.pop();
		q.push(s1-b);
		t++;
	}
}
int main()
{
	freopen("dry.in","r",stdin);	
	freopen("dry.out","w",stdout);
	in();
	deal();
	write(t);
	return 0;
}