题解：CF2055B Crafting

lalaji2010 · 2025-01-15 20:11:01 · 题解

CF2055B Crafting

分析

显然，若有多个材料都需要补充，补上一个材料后将无处补第二个材料，永远不可能做得到。

当只有一个材料需要补充 k 个，我们再看看其他材料是否能够减去 k 个，如果其他材料减去后数量不足，则会陷入无处可补的死局。

AC CODE

    #include<bits/stdc++.h>
    using namespace std;
    int t;
    int n;
    int a[200005],b[200005];
    int main(){
        cin>>t;
        while(t--){
            cin>>n;
            for(int i=1;i<=n;i++){
                cin>>a[i];
            }
            for(int i=1;i<=n;i++){
                cin>>b[i];
            }
            int cnt=0,pos=0,cha=0;
            for(int i=1;i<=n;i++){
                if(a[i]<b[i]){
                    cnt++;
                    pos=i;
                    cha=b[i]-a[i];
                }
            }
            if(cnt>1){
                cout<<"NO\n";
                continue;
            }
            int flag=0;
            for(int i=1;i<=n;i++){
                if(i!=pos&&a[i]-cha<b[i]){
                    cout<<"NO\n";
                    flag=1;
                    break;
                }
            }
            if(!flag){
                cout<<"YES\n";
            }
        }
        return 0;
    }