H. Where Klee Sit

H. Where Klee Sit

Where Klee Sit

题目描述

现在在蒙德大厅里面有一排\(n\)个座位,有的座位已经有人坐上了,有的还空着。小可莉比较社恐,她希望能坐到一个位置,使得她离最近的人的距离最远。

如下图所示:

seat.png

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

Klee.png

信息

ID
1482
难度
5
分类
(无)
标签
递交数
80
已通过
25
通过率
31%
上传者

相关

在下列训练计划中:

2023年新生赛题单

在下列比赛中:

2023年新生赛(第二场)