Skip to content

14356: 【原4356】占座

题目

题目描述

author: 黄江林 原OJ链接:https://acm.sjtu.edu.cn/OnlineJudge-old/problem/4356

Description

同学们占座有这么一个现象,在同一排座位中,希望找一个其他同学离自己最远的地方坐下,现在教室里面已经坐下了一部分学生,已经有同学坐下的座位用1表示,空座用0表示,给出这样的一排座位状态,请你在这一排中找出最合适的座位,使得离你最近的那位同学的距离最大。如果有多个这样的座位,请输出第一个。

Input Format

第一行:一个整数,表示该排座位总数 第二行:n个要么是0要么是1的数,不存在全为0或者全为1的情况

Output Format

第一行:一个整数,表示距离

Sample Input

7
1 0 0 0 1 0 1

Sample Output

2

Limits

坐在第二个空位(从左至右第三个座位)上,离自己最近的那个人的距离是2,坐在其他任何一个空位上,离自己最近的那个人的距离都是1.

Oops! 本题目还没有解答!

助教老师们编题的速度,已经超过了解题的速度!

OJ翻了一新,但本解答集还大多用的是2017-2019级,甚至更早的同学们贡献的答案。

如果你已经AC了,可以的话,请您参考添加页面,与大家一起分享你的题解!