← 返回题目列表

AtCoder · arc088_b

D. 宽翻页

中文机器翻译题面 查看原题

分数: 500 点

问题陈述

给你一个字符串 S 组成 0 和 1。 求最大整数 K 不大于 |S| 这样我们就可以将所有字符 S 进入 0 通过重复以下操作一定次数。

  • 选择一个连续的段 [l,r] in S 其长度至少为 K (即 r-l+1\geq K 必须满足)。对于每个整数 i 这样 l\leq i\leq r,执行以下操作:如果 S_i is 0,替换为 1;如果 S_i is 1,替换为 0.

约束

  • 1\leq |S|\leq 10^5
  • S_i(1\leq i\leq N) 是 0 or 1.

输入

输入由标准输入按以下格式给出:

S

输出

打印最大整数 K 这样我们就可以将所有字符 S 进入 0 通过重复操作一定次数。


示例输入 1

010

示例输出 1

2

我们可以将所有字符 S 进入 0 通过以下操作:

  • 对段执行操作 S[1,3] 长度 3. S 现在 101.
  • 对段执行操作 S[1,2] 长度 2. S 现在 011.
  • 对段执行操作 S[2,3] 长度 2. S 现在 000.

示例输入 2

100000000

示例输出 2

8

示例输入 3

00001111

示例输出 3

4