Codeforces1480 B. The Great Hero（思维）

题意：

英雄的攻击强度为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;
}

---