记录编号 | 568218 | 评测结果 | AAAAAAAAAA | ||
---|---|---|---|---|---|
题目名称 | [NOIP 2010冲刺十二]奶牛晒衣服 | 最终得分 | 100 | ||
用户昵称 | 锑 | 是否通过 | 通过 | ||
代码语言 | 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; }