疫情逐步缓和后,电影院终于开业了,但是由于当前仍处于疫情期间,应尽量保持人群不聚集的原则。 所以当小易来电影院选定一排后,尽量需要选择一个远离人群的位置。 已知由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
加载中...