题目分析 根据题目分析，容易想到应优先安排容易挑战的关卡进行挑战，让自己的血量尽可能保证高，利用好每一轮结束后的百分比回血，这样才能让自己的血量更加高，更容易通过关卡。 因为可以任选通过顺序，所以先排序，优先挑战扣血少的关卡，中间如果无法满足关卡要求则挑战失败；如果可以，最后输出血量即可。 AC代码 复杂度分析 时间复杂度瓶颈在排序，故 O(nlogn)O(nlog{n})O(nlogn)

#include<bits/stdc++.h> using namespace std; bool flag = true; int main(){ long long n,m; cin>>n>>m; long long a[10001] = {}; for(int i = 0;i<n;i++){ cin>>a[i]; } sort(a,a+n); for(int i = 0;i<n;i++){ if(m>a[i]){ m-=a[i]; m+=m/50; }else{ cout<<-1; flag = false; break; } } if(flag == true){ cout<<m; } return 0; }

这道题主要考察读题能力，不要一上来就直接写 游戏规则是，ZXC可以自己任意选择挑战的关卡顺序，但目标是要通过所有的关卡。 看到没，这是第一个坑，如果没看到，就只能得60分 所以我们要sort一下，从小到大排序 然后正常模拟就行了……吗？ 诶我怎么只得了120分啊 没错，恭喜你——踩入了第二个坑！ 看看数据范围： 1<=N<=103,0<=m<=103,0<=ti<=1021 <= N <= 10^3, 0 <= m <= 10^3, 0 <= t_i <= 10^21<=N<=103,0<=m<=103,0<=ti <=102 看着没什么对吧？ 实际上我们按极限值模拟，会发现—— 结果为389079403926！12位数！！！ 所以，我们一定要开long long 时间复杂度：O(nlog2n)O(nlog_2n)O(nlog2 n)