记录编号 184876 评测结果 AAAAAAAAAA
题目名称 [NOIP 2010冲刺十二]奶牛晒衣服 最终得分 100
用户昵称 GravatarSkyo 是否通过 通过
代码语言 C++ 运行时间 0.505 s
提交时间 2015-09-04 08:28:03 内存使用 0.27 MiB
显示代码纯文本
#include <cstdio>
#include <queue>
#include <algorithm>
using namespace std;

int n, a, b;

priority_queue <int> q;

int main()
{
	freopen("dry.in","r",stdin);
	freopen("dry.out","w",stdout);

	scanf("%d %d %d", &n, &a, &b);
	for(int i = 1; i <= n; i++){
		int k;
		scanf("%d", &k);
		q.push(k);
	}
	int time = 0, sum = 0;
	while(q.top()-sum > 0){
		int k = q.top();
		q.pop();
		k -= b;
		q.push(k);
		sum += a;
		time++;
	}
	printf("%d", time);
}