3102: 【贪心】2024D-停车找车位

金币值:1 时间限制:2.000 s 内存限制:128 M
正确:316 提交:816 正确率:38.73% 命题人:

题目描述

停车场有一横排车位,0 代表没有停车,1 代表有车。至少停了一辆车在车位上,也至少有一个空位没有停车。 为了防剐蹭,需为停车人找到一个车位,使得距停车人的车最近的车辆的距离是最大的,返回此时的最大距离。

输入格式

1、一个用半角逗号分割的停车标识字符串,停车标识为 010 为空位,1 为已停车。
2、停车位最多 100 个。

输出格式

输出一个整数记录最大距离。

输入样例    复制

1,0,0,0,0,1,0,0,1,0,1

输出样例    复制

2