我是靠谱客的博主 有魅力玫瑰,这篇文章主要介绍Educational Codeforces Round 106 (Rated for Div. 2) B. Binary Removals(思维),现在分享给大家,希望可以做个参考。
要求构造一个字符串所有的 1 必须在 0 后面,在原有的字符串上删除 i 不能删除 i+1 但可以删除 i+2,求是否可以构造成功
如果有 11 出现,那么一定会有一个 1 ,如果在其后面有 00 出现,那么一定不满足题目要求
int main()
{
rush(){
string s;
cin>>s;
int flag=0;
for(int i=1;i<s.size() && flag!=2;i++){
if(s[i]=='1' && s[i-1]=='1') flag=1;
if(flag && s[i]=='0' && s[i-1]=='0') flag=2;
}
if(flag==2) puts("NO");
else puts("YES");
}
//PAUSE;
return 0;
}
最后
以上就是有魅力玫瑰最近收集整理的关于Educational Codeforces Round 106 (Rated for Div. 2) B. Binary Removals(思维)的全部内容,更多相关Educational内容请搜索靠谱客的其他文章。
本图文内容来源于网友提供,作为学习参考使用,或来自网络收集整理,版权属于原作者所有。
发表评论 取消回复