本期题目:新员工座位安排系统
题目
工位由序列 F_1F1,F_2F2...F_nFn 组成, F_iFi 值为 0 、1 或 2 ,其中 0 代表空置,1 代表有人,2 代表障碍物。
- 某一空位的友好度为左右连续老员工工数之和
- 为方便新员工学习求助,优先安排友好度高的空位; 给出工位序列,求所有空位中友好度的最大值。
输入
第一行为工位序列: F_1F1,F_2F2...F_nFn 组成,1≤n≤100000 ,F_iFi 值为 0 、1 或 2 ,其中 0 代表空置,1 代表有人,2 代表障碍物。
输出
所有空位中友好度的最大值。如果没有空位,返回 0。