The 2022 Zhejiang University City College Freshman Programming Contest——F - Survivor

F - Survivor

题意：

有n个玩家与boss战斗，每个玩家都有自己的生命值。最初，每个玩家的生命值为a，每个玩家的生命值没有上限。
在每分钟结束后，第i个人将遭受bi的伤害，即第i个人的生命值将减少bi。一旦玩家的生命值小于或等于0，他将永久退出战斗。
你有魔法技能，可以选择第i个玩家（如果他还活着）并将他的生命值提高c，你可以在任何一分钟内多次使用它，但总次数不能超过k次。
现在需要确定m分钟后能够存活的玩家的最大数量。
注意：使用c语言的输入输出！如果使用c++的输入输出，在测试点10会超时

#include<bits/stdc++.h>
using namespace std;
int main(){
    const long long  N=1e7+8;
    long long  a[N],b[N],c[N],n,m,k;
    scanf("%lld %lld %lld",&n,&m,&k);
    for(int i=1;i<=n;i++) scanf("%lld",&a[i]);输入每个玩家的生命值
    for(int i=1;i<=n;i++){
        scanf("%lld",&b[i]);输入每个玩家每分钟遭受的伤害
        a[i]-=m*b[i];m分钟后的生命值
    }
    for(int i=1;i<=n;i++){
        scanf("%lld",&c[i]);玩家可以提高的生命值
        if(a[i]>0) c[i]=0;m分钟后的生命值大于0 不用再提高生命值
        else c[i]=(-a[i])/c[i]+1;m分钟后生命值小于0 计算需要几次才能救活
    }
    sort(c+1,c+n+1);从小到大
    long long cnt=0,ans=0;
    for(int i=1;;i++){
        cnt+=c[i];计算救了几次
        if(cnt<=k&&i<=n) ans++;救活了几个人
        else break;
    }
    printf("%lld",ans);
    return 0;
}

三级目录