专栏文章
题解:CF2055B Crafting
CF2055B题解参与者 1已保存评论 0
文章操作
快速查看文章及其快照的属性,并进行相关操作。
- 当前评论
- 0 条
- 当前快照
- 1 份
- 快照标识符
- @miqi756h
- 此快照首次捕获于
- 2025/12/04 05:12 3 个月前
- 此快照最后确认于
- 2025/12/04 05:12 3 个月前
CF2055B Crafting
分析
显然,若有多个材料都需要补充,补上一个材料后将无处补第二个材料,永远不可能做得到。
当只有一个材料需要补充 个,我们再看看其他材料是否能够减去 个,如果其他材料减去后数量不足,则会陷入无处可补的死局。
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 条评论,欢迎与作者交流。
正在加载评论...