会员专享
请先
登录，登录后可使用今日免费解锁；
开通会员后可解锁完整内容。
思路:贪心
这题需要考虑的细节有点多。
假设数组nums,首先需要证明的是，对于排序后的数组，元素nums[i]（不考虑最后一个元素）如何在更小的群体伤害次数下被击破。如果nums[i]能够被k次奥术冲击击破，那么nums[i-1]一定也可以，相应的之前的一定都可以。由于裂变新星伤害一定大于0，那么如果触发更多次裂变新星，也能减少奥术冲击的使用。
所以贪心的思路如下：
（1）首先将数组进行排序，从前往后遍历数组，将尽可能靠前的较小元素护盾值削减到50%及以下（这种削减对后面的更大元素也同时造成），用两个变量cntE和cntR分别统计奥术冲击和裂变新星的使用次数。
