Responsive image

问题 3444 --zq的完美数组

3444: zq的完美数组

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

题目描述

zq拿到了一个长度为n的数组a，他想知道数组a是不是‘完美’的，请你来帮他判断！
(当数组a中至少有2个连续的2个0的部分时，代表这个数组是‘完美’的)

输入描述

第一行一个整数n代表数组a的长度(1<=n<=100000)
第二行n个整数代表数组a,(1<=每个数字<=109)

输出描述

当该数组是完美的请输出"YES"。
反之输出"NO"；
(输出不包含"")

样例输入

10
1 1 1 0 0 1 1 1 0 0

样例输出

YES

提示

对与样例，第四个和第五个数字是一个连续的2个0，第九个和第十个数字是一个连续的2个0;

(注意:当数组出现 0 0 0 的情况时，前两个0组成一个连续的2个0，后两个0组成一个连续的2个0，所以在该部分会有两个连续的2个0)

来源

23软4杨宗奇 

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