记录编号 568218 评测结果 AAAAAAAAAA
题目名称 [NOIP 2010冲刺十二]奶牛晒衣服 最终得分 100
用户昵称 Gravatar 是否通过 通过
代码语言 C++ 运行时间 0.738 s
提交时间 2021-12-20 19:43:49 内存使用 14.99 MiB
显示代码纯文本
#include <bits/stdc++.h>
using namespace std;
int n,a,b;
int m[5000005]={0};
int main()
{
freopen("dry.in","r",stdin);
freopen("dry.out","w",stdout);
cin>>n>>a>>b;
priority_queue<int>q;
for(int i=1;i<=n;i++)
{
cin>>m[i];
q.push(m[i]);
}
int o=0;
while(!q.empty()){
int w=q.top();
q.pop();
if(w<=o*a)break;
o++;
q.push(w-b);
}
cout<<o<<endl;
return 0;
}