记录编号 567649 评测结果 AAAAAAAAAA
题目名称 [NOIP 2010冲刺十二]奶牛晒衣服 最终得分 100
用户昵称 Gravatar瞻远Daniel 是否通过 通过
代码语言 C++ 运行时间 0.810 s
提交时间 2021-12-02 20:00:31 内存使用 3.54 MiB
显示代码纯文本
  1. #include<bits/stdc++.h>
  2. # define N 500000
  3. using namespace std;
  4. int n,a,b,t;
  5. priority_queue<int>q;
  6. int main()
  7. {
  8. freopen("dry.in","r",stdin);
  9. freopen("dry.out","w",stdout);
  10. int i,c,x;
  11. cin>>n>>a>>b;
  12. for(i=1;i<=n;i++)
  13. {
  14. cin>>c;
  15. q.push(c);
  16. }
  17. while(q.top()>t*a)
  18. {
  19. ++t;
  20. x=q.top();
  21. q.pop();
  22. q.push(x-b);
  23. }
  24. cout<<t<<endl;
  25. return 0;
  26. // cout<<t<<endl;
  27. return 0;
  28. }