【华为OD机试】新员工座位安排系统

题目描述

工位由序列F1,F2…Fn组成，Fi值为0、1或2。其中0代表空置，1代表有人，2代表障碍物。

1、某一空位的友好度为左右连续老员工数之和，

2、为方便新员工学习求助，优先安排友好度高的空位，

给出工位序列，求所有空位中​
友好度的最大值
​。

输入描述

第一行为工位序列：F1，F2…Fn组成，

1<=n<=10000，Fi值为0、1或2。其中0代表空置，1代表有人，2代表障碍物。

输出描述

所有空位中友好度的最大值。如果没有空位，返回0。

测试样例1

输入：

0 1 0

输出：

1

说明

第1个位置和第3个位置，友好度均为1。

测试样例2

输入：