救救孩子!44昏不知道为神马
查看原帖
救救孩子!44昏不知道为神马
1412841
BaiBaiShaFeng楼主2024/10/20 15:35

初学的蒟蒻求神犇帮忙

#include <bits/stdc++.h>
using namespace std;

const int MN = 5e5+10;
bool cmp(int x, int y){
    return x>y;
}

int main(){
    int n, a, b;
    cin>>n>>a>>b;
    int cow[MN];
    for(int i=1; i<=n; i++){
        cin>>cow[i];
    }
    sort(cow+1, cow+n, cmp);
    int lit, big;
    lit=cow[1];
    big=cow[n];
    long long ans=0;
    long long light = a;
    long long blow = b;
    int l=1;
    int r=n;
    bool li=false;
    while(li==false){
        if(lit-light<=0&&big-light-blow<=0&&cow[r-1]-light<=0){
            break;
        }
        if(lit-light<=0){
            lit=cow[l++];
        }
        if(big-light-blow<=0){
            big=cow[r--];
            blow = b;
        }
        light+=a;
        blow+=b;
        ans++;
    }
    cout<<ans;
}
2024/10/20 15:35
加载中...