H. Where Klee Sit
Where Klee Sit
题目描述
现在在蒙德大厅里面有一排\(n\)个座位,有的座位已经有人坐上了,有的还空着。小可莉比较社恐,她希望能坐到一个位置,使得她离最近的人的距离最远。
如下图所示:
1表示该座位已经有人,0表示该座位还空着。
现在请你帮小可莉做出最佳选择。
输入描述
输入两行,第一行一个整数 \(n\), 代表数组长度。
第二行输入\(n\)个数字,用空格隔开;表示位置的状态,是否有人。
输入保证至少有一个空座位且至少有一个座位上有人。
\(2 \le n \le 1000\)
输出描述
输出一个整数,代表最远距离。
样例1
输入
7
1 0 0 0 1 0 1
输出
2
样例2
输入
7
0 0 1 1 0 0 0
输出
3
信息
- ID
- 1482
- 难度
- 5
- 分类
- (无)
- 标签
- 递交数
- 80
- 已通过
- 25
- 通过率
- 31%
- 上传者