【华为OD机试考生抽中题 C&D 卷】找座位，用 C 编码，速通

其他OD统一考试试卷整理

• 华为 od 2023 | 什么是华为 od，od 薪资待遇，od 机试题清单
• 华为OD机试（含B卷）真题2023 精简版，50道100分题目。如果距离机考时间不多了，就看这个吧
• 华为OD机试（A、B卷）、机考，200分的题目整理如下，冲满分必备

华为 OD C 卷和 D 卷新增题难度整体偏低，大家重点依旧建议刷 B 卷。
【华为 OD 机考 C&D 卷】OD 统一考试 C+D 卷开始更新，先上车先拿题，预祝大家上岸 ：https://dream.blog.youkuaiyun.com/article/details/134177485

华为 OD 机试：找座位

题目描述

在一个大型体育场内举办了一场大型活动，由于疫情防控的需要，要求每位观众的必须间隔至少一个空位才允许落座。现在给出一排观众座位分布图，座位中存在已落座的观众，请计算出，在不移动现有观众座位的情况下，最多还能坐下多少名观众。

输入描述

一个数组，用来标识某一排座位中，每个座位是否已经坐人。0 表示该座位没有坐人，1 表示该座位已经坐人。
1<=数组长度<=10000

输出描述

整数，在不移动现有观众座位的情况下，最多还能坐下多少名观众。

示例一

输入