首页 > 试题广场 >

电影院选座

[编程题]电影院选座
  • 热度指数：4647 时间限制：C/C++ 1秒，其他语言2秒 空间限制：C/C++ 256M，其他语言512M
  • 算法知识视频讲解
疫情逐步缓和后，电影院终于开业了，但是由于当前仍处于疫情期间，应尽量保持人群不聚集的原则。
所以当小易来电影院选定一排后，尽量需要选择一个远离人群的位置。
已知由0和1组成的数组表示当前排的座位情况,其中1表示已被选座，0表示空座
请问小易所选座位和最近人的距离座位数最大是多少？
有如下假设：至少有一个人已选座，至少有一个空座位，且座位数限制为

输入描述:
一行由0和1组成的整数数组



输出描述:
仅一行一个整数表示答案
示例1

输入

1 0 0 0 1 0 1

输出

2

说明

小易第3个座位最合适，则和座位1/座位5的距离为2
示例2

输入

1 0 1 0 1

输出

1

说明

小易可以选择第2个座位或者第4个座位，距离为1
算法知识视频讲解
添加回答

这道题你会答吗？花几分钟告诉大家答案吧！

提交观点

问题信息

iOS工程师 安卓工程师 运维工程师 前端工程师 网易 算法工程师 游戏研发工程师 2021 Java工程师
上传者：小小
难度：
0条回答 6856浏览

热门推荐

通过挑战的用户

相关试题

电影院选座

扫一扫，把题目装进口袋

求职之前，先上牛客

扫描二维码，进入QQ群

扫描二维码，关注牛客公众号