比赛 EYOI常规赛 1st 评测结果 AAAAAAAAAA
题目名称 奶牛晒衣服 最终得分 100
用户昵称 HeSn 运行时间 0.759 s
代码语言 C++ 内存使用 3.54 MiB
提交时间 2021-12-15 19:39:02
显示代码纯文本
#include<bits/stdc++.h>
using namespace std;
int main() {
    freopen("dry.in", "r", stdin);
    freopen("dry.out", "w", stdout);
	int n, a, b, cnt = 0;
	priority_queue<int> q;
	cin >> n >> a >> b;
	for(int i = 1; i <= n; i ++) {
		int x;
		cin >> x;
		q.push(x);
	}
	while(!q.empty()) {
		cnt ++;
		int u = q.top();
		q.pop();
		u -= b;
		q.push(u);
		if(q.top() - cnt * a <= 0) {
			break;
		}
	}
	cout << cnt << endl;
}