题意
n 只怪兽,每只的血量为 h[i] ,你的攻击力为 a ,你的对手攻击力为 b
打每只怪兽时,都是你先出手,然后你的对手出手,这样轮流攻击
如果是你给予了怪兽最后一击,你就能得到一分
你还有 k 次机会能让你的对手暂停行动一回合
问你最多能拿到多少分
思路
对于血量的计算,可以用 h=(h-1)%s+1 来降低到 1~s 的范围内
然后判断这个 h ,如果h属于1~a,说明肯定是你击败这只怪兽,直接点数加一,考虑下一只
但如果是在 a+1~s 这个区间,说明如果你不使用那 k 次机会的话,会由对手给予最后一击
而如果要使用这些机会,则需要使用【向上取整】次机会才行
贪心易得,需要把这些机会从小到大排序,然后先把机会用在需要次数少的怪兽上
全部处理完后输出答案即可
code
#include<bits/stdc++.h>
#define endl '\n'
using namespace std;
typedef long long ll;
int n,a,b,k;
vector<int> v;
int main(){
ios::sync_with_stdio(false);
cin.tie(0);
cin>>n>>a>>b>>k;
int h,ans=0;
for(int i=1;i<=n;i++){
cin>>h;
int dd=(h-1)%(a+b)+1;
if(dd<=a) ++ans;
else v.push_back(dd-a);
}
sort(v.begin(),v.end());
for(int i=0;i<v.size();i++){
int dd=(v[i]+a-1)/a;
if(k>=dd){
k-=dd;
++ans;
}
}
cout<<ans<<endl;
return 0;
}
学如逆水行舟,不进则退