奶牛晒衣服【Ybtoj】

$Description$

有$n$件衣服，第$i$件衣服的湿度为$h_i$。
在自然条件下，每件衣服每分钟都可以自然晒干$A$点湿度。
在烘干机作用下，可以选择一件衣服，用一分钟的时间晒干B点湿度。
求出晒干所有衣服的最少时间（湿度为$0$为干）。

$Input$

第一行三个正整数$N,A,B$。
接下来$N$行，第$i$行一个正整数，表示第$i$件衣服的湿度$h_i$。

$Output$

输出一个数，表示晒干所有衣服的最少时间。

$Sample$ $Input$

3 2 1
1
2
3

$Sample$ $Output$

1

$Hint$

对于$100\%$的数据，$1\le N,A,B,H_i\le 5\ast 10^5$ 。

$Train$ $of$ $Thought$

首先烘干机肯定是要给湿度最大的衣服
所以可以用一个大根堆存衣服湿度
然后每次给top减B
最后当top-A*time<=0就代表全部干了

#include<algorithm>
#include<iostream>
#include<cstring>
#include<cstdio>
#include<queue>
#define ll long long
using namespace std;

priority_queue<int> hy;
ll n, a, b, k;

int main()
{
    
    
	scanf("%lld%lld%lld", &n, &a, &b);
	for(int i = 1; i <= n; ++i)
		scanf("%lld", &k), hy.push(k);
	ll t = 0;
	while(hy.top() - t * a > 0)
	{
    
    
		t++;
		ll x = hy.top();
		hy.pop();
		hy.push(x - b);
	}
	printf("%lld", t);
	return 0;
}