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

本期题目：新员工座位安排系统

题目

工位由序列 F_1F1​​,F_2F2​​...F_nFn​​ 组成， F_iFi​​ 值为 0 、1 或 2 ，其中 0 代表空置，1 代表有人，2 代表障碍物。

1. 某一空位的友好度为左右连续老员工工数之和
2. 为方便新员工学习求助，优先安排友好度高的空位； 给出工位序列，求所有空位中友好度的最大值。

输入

第一行为工位序列: F_1F1​​，F_2F2​​...F_nFn​​ 组成，1≤n≤100000 ，F_iFi​​ 值为 0 、1 或 2 ，其中 0 代表空置，1 代表有人，2 代表障碍物。

输出

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

题解地址

标签：OD,blog,华为,csdn,article,机试,net
From： https://www.cnblogs.com/happymeng/p/17295788.html