Responsive image

问题 E: 硕硕学长的椅子

问题 E: 硕硕学长的椅子

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

题目描述

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

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

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

输入描述

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

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

输出描述

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

样例输入

64
1001001010010010100101010010010100100101001001001001010100101001

样例输出

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