iwtgm-22

题目链接

A.

怪物先承受攻击，若承受住了，再回血，没承受住则死亡
也就是说若我们这一轮不能把它完全杀死，就要选择让它回血最少的攻击
若这一轮最大的攻击力能把它杀死则不用关心回血
若不能一招致死且回血大于攻击，那么怪物永远不会被杀死

void solve() {
    int n,x;cin>>n>>x;
    int ma=-inf,tack=-inf;
    for(int i=0,d,h;i<n;i++){
        cin>>d>>h;
        ma=max(ma,d);
        tack=max(tack,d-h);
    }
    if(ma>=x){
        cout<<1<<endl;return ;
    }
    if(x>ma&&tack<=0){
        cout<<-1<<endl;return ;
    }
    x-=ma;
    int ans=ceil(x*1.0/tack);
    ans++;
    cout<<ans<<endl;
}

B.

gcd(