题意:
英雄的攻击强度为A,初始生命值为B。英雄前面有n只怪物。
第i个怪物有攻击力ai和初始生命值bi。
如果英雄或怪物的生命值是正的(大于或等于1),那么它就被认为是活着的;
如果他或它的健康值是非正的(小于或等于0),就说他或它已经死亡。
为了保护这个国家的人民,英雄会和怪物战斗,直到英雄死了或者所有的怪物都死了。
在每场战斗中,英雄可以任意选择一个活着的怪物并与之战斗。
假设第i个怪物被选中,英雄和第i个怪物在战斗前的生命值分别为x和y。
战斗结束后,英雄和第i个怪物的生命值分别变成x−ai和y−A。
注意,英雄可以多次对抗同一个怪物。
为了国家人民的安全,请告诉他们大英雄是否能杀死所有的怪物(即使大英雄杀死最后一个怪物后自己也死了)。
数据范围:A,B,a(i),b(i)<=1e6 ,n<=1e5
解法:
英雄受到的总伤害是不变的,这个可以直接计算出来,设总伤害为tot,
如果B>=tot,那么显然Yes,
如果B<tot,那么需要讨论英雄再被杀的时候,是否可以杀死最后一只怪物,
当存在tot-a[k]<Y时,最后击杀第k只怪物是可以完成一换一的,遍历找合法k即可.
code:
#include<bits/stdc++.h>
#define int long long
using namespace std;
const int maxm=2e6+5;
int a[maxm];
int b[maxm];
int n,x,y;
void solve(){
cin>>x>>y>>n;
for(int i=1;i<=n;i++){
cin>>a[i];
}
for(int i=1;i<=n;i++){
cin>>b[i];
}
int tot=0;
for(int i=1;i<=n;i++){
int t=b[i]/x+(b[i]%x!=0);
tot+=t*a[i];
}
for(int i=1;i<=n;i++){
if(y>tot-a[i]){
cout<<"YES"<<endl;
return ;
}
}
cout<<"NO"<<endl;
}
signed main(){
ios::sync_with_stdio(0);
int T=1;
cin>>T;
while(T--){
solve();
}
return 0;
}