1 条题解

  • 0
    @ 2026-8-14 10:33:28
    #include <iostream>
    #include <cstring>
    #include <algorithm>
    #include <queue>
    using namespace std;
    
    priority_queue<int> q; //大根堆
    int n,a,b;
    int tim,mx;
    
    int main(){
      scanf("%d%d%d",&n,&a,&b);
      for(int i=1;i<=n;i++){
        int x; scanf("%d",&x);
        q.push(x);
      }
      
      //每次找出剩余的湿度最大的衣服,使用烘干机
      mx=q.top(); q.pop();
      while(mx>tim*a){
        tim++;
        mx-=b; 
        q.push(mx);
        mx=q.top(); q.pop();
      }
      printf("%d",tim);
    }
    
    • 1

    信息

    ID
    12647
    时间
    1000ms
    内存
    150MiB
    难度
    6
    标签
    递交数
    46
    已通过
    14
    上传者