【华为OD机试2023】工位序列统计友好度最大值 100% C++ Java Python

前言

如果您在准备华为的面试，期间有想了解的可以私信我，我会尽可能帮您解答，也可以给您一些建议！

本文解法非最优解（即非性能最优），不能保证通过率。

Tips1：机试为ACM 模式

你的代码需要处理输入输出，input/cin接收输入、print/cout 格式化输出

Tips2：机试按通过率算分

复杂题目可以考虑暴力破解，再逐步优化，不是运行超时就无法得分，比如一个分数为200的题目，当前通过率为50%，那么最终分数就是200*50%=100分

题目

题目描述

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

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

输入描述

第一行为工位序列F1,F2…Fn组成，1<=n<=100000，Fi值为0、门或2。其中O代表空置，1代码有人，2代表障碍物

其中0代表空置，1代码有人，2代表障碍物。输入三行，第一行为s1，第二行为$2ÿ