0
已解决
初级启示者
题目大意：
给出一个01序列，表示牛圈中一群奶牛的患病情况，顺序按输入固定，且奶牛都在同一直线上。其中1表示患病，0表示未感染。每两个患病奶牛的坐标距离的最小值称为社交距离，现在有新来的两只患病奶牛要加入牛圈（即任意替换序列中的“0”），请你求出这两只奶牛加入牛圈后的社交距离的最大值可以是多少。
输入格式
第一行：n，表示原本有n只奶牛
第二行：01序列，表示奶牛的患病情况
输出格式
为一行：两只奶牛加入牛圈后的最大社交距离值
输入样例：
14
10010001000001
输出样例：
2这道题考场只有dzr大佬AC，有人能给出正解吗？
0
已采纳
中级天翼
这题挺像2791
0
新手天翼
45中
0
中级启示者
用DP试试
0
缔造者
1
0
初级天翼
二分？？？
0
资深光能
二分
