题目描述： 

 

---

思路：

本人第一次的想法是先杀血量低的
第二次想法是先搞坐标近的
第三次想法看到数据量这么大， 我先加个和看看貌似我先打谁都行，由此综合一下，

我们可以把每一个不同的坐标当作一轮从最小的坐标开始，只要在当前轮数下，打死最靠近人物的怪物才行，每一轮以此类推。

说明所有F轮之前包括F轮能够攻击到角色的生命怪物血量值加起来<= F * k才行。

---

AC代码： 

#include<iostream>
#include<cstring>using namespace std;typedef long long LL;
const int N = 1e6;//怪物的坐标和血量 
struct Mtr
{int a,x;
};int main()
{cin.tie(nullptr)->ios::sync_with_stdio(false);int t;cin >> t;while(t--){bool flag = true;LL n,k;cin >> n >> k;Mtr arr[n] = {0}; //记录怪物的血量和坐标数组 LL s[n+1] = {0}; //前缀和数组 for(int i=0;i<n;i++){cin >> arr[i].a;}	for(int i=0;i<n;i++){cin >> arr[i].x;if(arr[i].x < 0) arr[i].x = -arr[i].x;s[arr[i].x] += arr[i].a; }//求怪物血量的前缀和 for(int i=1;i<=n;i++){s[i] += s[i-1];}for(int i=1;i<=n;i++){if(s[i] > i*k){flag = false;break;}}if(flag) cout << "YES" << endl;else cout << "NO" << endl;		}return 0;
} 

建议还是手动模拟一遍，更好理解~

注意：不可以直接拿最后一轮去比，例如：第一轮1个，第二轮100个，第三轮一个，第四轮一个，第五轮1一个每轮射30个子弹。直接算第五轮你会发现存活，但是你算第二轮会发现死了。