A - Row - 982A （新定义seat）

最新推荐文章于 2024-06-17 13:43:30 发布

原创最新推荐文章于 2024-06-17 13:43:30 发布 · 1.4k 阅读

0 ·

本内容遵循CC 4.0 BY-SA版权协议

收录于

CodeForces 专栏收录该内容

33 篇文章

订阅专栏

本文提供了一道来自 CodeForces 的编程题解答思路与代码实现，题目要求判断给定字符串是否符合特定规则。通过查找特定模式并检查边界条件来解决这一问题。

A - Row

 CodeForces - 982A 


#include <bits/stdc++.h>
using namespace std;
int main()
{
    string str,temp;
    int n;
    cin>>n>>str;
    temp="11";
    if(str.find(temp)!=-1)
    {
        cout<<"No"<<endl;
        return 0;
    }
    temp="000";
    if(str.find(temp)!=-1)
    {
        cout<<"No"<<endl;
        return 0;
    }
    if((str[0]=='0'&&str[1]=='0')||(str[n-2]=='0'&&str[n-1]=='0'))
    {
        cout<<"No"<<endl;
        return 0;
    }
    if((str[0]=='1'&&str[1]=='0')||(str[n-2]=='0'&&str[n-1]=='1'))
    {
        cout<<"Yes"<<endl;
        return 0;
    }
    temp="010";
    if(str.find(temp)!=-1)
    {
        cout<<"Yes"<<endl;
        return 0;
    }
    if(n==1&&str[0]=='1')
    {
        cout<<"Yes"<<endl;
        return 0;
    }
    cout<<"No"<<endl;
    return 0;
}