Responsive image

问题 2181 --硕硕学长的椅子

2181: 硕硕学长的椅子

时间限制: 1 Sec  内存限制: 128 MB
提交: 5  解决: 15
[提交][状态][讨论版][命题人:]

题目描述

lss学长现在有一排椅子共 n把，1代表该位置有人，0代表没有，他想让你帮他验证这个座次安排作为是否满足以下条件

  1. 没有两个人邻座；
  2. 在满足第一个条件的情况下，不能再放坐下更多的人。

        请注意，第一个和最后一个座位不相邻

输入描述

第一行包含单个整数 n (1<=n<=1e3) 椅子的数量。

下一行包含一个由 n个字符组成的字符串，每个字符都是 0或 1，用于描述座位。

输出描述

如果座次符合条件则输出 Yes否则输出No 

样例输入

64
1001001010010010100101010010010100100101001001001001010100101001

样例输出

Yes

来源

hqb&&lss 

[提交][状态]
ACM算法攻关部

  • Anything about this OnlineJudge, Please Contact Administrator. Click add QQ

    OJ system based on HUSTOJ Project , UI based on Twitter Bootstrap

    Copyright 2016 ACM算法攻关部
    关于网站改版