专栏文章

题解:CF2055B Crafting

CF2055B题解参与者 1已保存评论 0

文章操作

快速查看文章及其快照的属性,并进行相关操作。

当前评论
0 条
当前快照
1 份
快照标识符
@miqi756h
此快照首次捕获于
2025/12/04 05:12
3 个月前
此快照最后确认于
2025/12/04 05:12
3 个月前
查看原文

CF2055B Crafting

分析

显然,若有多个材料都需要补充,补上一个材料后将无处补第二个材料,永远不可能做得到。
当只有一个材料需要补充 kk 个,我们再看看其他材料是否能够减去 kk 个,如果其他材料减去后数量不足,则会陷入无处可补的死局。

AC CODE

CPP
    #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;
    }

评论

0 条评论,欢迎与作者交流。

正在加载评论...