3102: 【贪心】2024D-停车找车位
金币值:
1
时间限制:2.000 s
内存限制:128 M
正确:316
提交:816
正确率:38.73% 命题人:
题目描述
停车场有一横排车位,0 代表没有停车,1 代表有车。至少停了一辆车在车位上,也至少有一个空位没有停车。
为了防剐蹭,需为停车人找到一个车位,使得距停车人的车最近的车辆的距离是最大的,返回此时的最大距离。
输入格式
1、一个用半角逗号分割的停车标识字符串,停车标识为
0
或 1
,0
为空位,1
为已停车。
2、停车位最多
100
个。
输出格式
输出一个整数记录最大距离。
输入样例 复制
1,0,0,0,0,1,0,0,1,0,1
输出样例 复制
2