比赛 EYOI常规赛 1st 评测结果 AAAAAAAAAA
题目名称 奶牛晒衣服 最终得分 100
用户昵称 op_组撒头屯 运行时间 0.456 s
代码语言 C++ 内存使用 4.71 MiB
提交时间 2021-12-15 19:35:05
显示代码纯文本
#include <bits/stdc++.h>
const int N=500000+5;
using namespace std;
int n,a,b;
int l[N]={0};
int main(){
    freopen ("dry.in","r",stdin);
    freopen ("dry.out","w",stdout);
    scanf("%d%d%d",&n,&a,&b);
    priority_queue<int>q;
    for (int i=1;i<=n;i++){
        scanf("%d",&l[i]);
        q.push(l[i]);
    }
    int t=0;
    while(!q.empty()){
        int v=q.top();q.pop();
        if (v<=t*a)break;
        t++;
        q.push(v-b);
    }
    printf("%d\n",t);
    return 0;
}