您现在的位置是:首页 > 技术教程 正文

华为OD机试 - 找座位(Java & JS & Python & C & C++)

admin 阅读: 2024-03-23
后台-插件-广告管理-内容页头部广告(手机)

题目描述

在一个大型体育场内举办了一场大型活动,由于疫情防控的需要,要求每位观众的必须间隔至少一个空位才允许落座。

现在给出一排观众座位分布图,座位中存在已落座的观众,请计算出,在不移动现有观众座位的情况下,最多还能坐下多少名观众。

输入描述

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

  • 1 ≤ 数组长度 ≤ 10000

输出描述

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

用例

输入 10001
输出 1
说明
输入 0101
标签:
声明

1.本站遵循行业规范,任何转载的稿件都会明确标注作者和来源;2.本站的原创文章,请转载时务必注明文章作者和来源,不尊重原创的行为我们将追究责任;3.作者投稿可能会经我们编辑修改或补充。

在线投稿:投稿 站长QQ:1888636

后台-插件-广告管理-内容页尾部广告(手机)
关注我们

扫一扫关注我们,了解最新精彩内容

搜索
排行榜