F - Survivor

原题链接：SDUT 2023 Spring Individual Contest(for 22) - 4 - Virtual Judge (vjudge.net)

手工翻译：

游戏中有 n 个玩家，他们的初始生命值为 ai ，接下来 m 秒的时间内，他们每秒都会受到 bi点伤害。现在你手里边有 k瓶药，如果对玩家 i使用一瓶药，他的生命值就会增加 ci 。注意一旦某个玩家当前的生命值小于等于 0 ，这个玩家就死了，而且不会复活。问你最多可以让多少位玩家活过这 m 秒。

思路分析

预处理让第i名玩家在m分钟后存活的最少实施回复魔法次数数组cnti,从小到大依次恢复直到超过k

CODE:

 
#include <iostream>
#include <cstring>
#include <cstdio>
#include <algorithm>
using namespace std;
using ll = long long;
#define liuwansi ios::sync_with_stdio(false); cin.tie(0); cout.tie(0);
const int N = 2e5 + 10;
ll a[N], b[N], c[N], cnt[N];
int n;
ll m, k;
 
int main() {
liuwansi
cin >> n >> m >> k;
for (int i = 0; i < n; i++)
cin >> a[i];
for (int i = 0; i < n; i++)
cin >> b[i];
for (int i = 0; i < n; i++)
cin >> c[i];
for (int i = 0; i < n; i++) {
a[i] -= m * b[i];
if (a[i] <= 0) {
cnt[i] = (c[i] - a[i]) / c[i];
} else {
cnt[i] = 0;
}
}
sort(cnt, cnt + n);
int ans = 0;
while (ans < n) {
if (k - cnt[ans] >= 0) {
k -= cnt[ans];
ans++;
} else
break;
}
cout << ans << endl;
 
return 0;
}