1.题目
新员工座位安排系统
知识点:数组、统计、哈希表、差分、滑窗
时间限制: 1s 空间限制: 256MB 限定语言: 不限
题目描述:
工位由序列F1,F2,..,Fn
组成,Fi
值为0、1或2
。其中0
代表空置,1
代表有人,2
代表障碍物。
- 某一空位的友好度为左右连续老员工数之和
- 为方便新员工学习求助,优先安排友好度高的空位;
给出工位序列,求所有空位中友好度的最大值输入描述:
第一行为工位序列:F1,F2,...Fn
组成,1<n<=100000,Fi
值为0、1或2
。
其中0代表空置,1代码有人,2代表障碍物
输出描述:
所有空位中友好度的最大值。
如果没有空位,返回0
示例1
输入:0 1 0
输出: