开始: 2025-07-31 20:40:00

暑假训练赛17订正

结束: 2025-08-09 00:00:00
当前  2025-08-11 10:35:43  类型: IOI  状态: 已经结束 

P1. 01 字符串str
描述

给你一个只包含字符0和字符1的字符串,允许你最多做一次如下的变换操作(最多一次说明你可以选择不做,但是最多只能进行一次操作)。  

你可以选择一个位置 x,1 \leq x \lt n ,把字符串 s_1, s_2, s_3, ..., s_n 变成 s_{x+1}, ..., s_n, s_1, s_2, s_3, ..., s_x 。  

最终问你最多一次操作后s字符串中连续的全1子串最长是多少?


输入

一行一个01字符串。

输出

输出题目要求的答案。

样例

输入

1001

输出

2

输入

11111

输出

5

输入

10111010

输出

3
提示

- 对于40%的数据, 1 \leq |s| \leq 100

- 对于100%的数据, 1 \leq |s| \leq 10^5 。  

其中 |s| 表示字符串s的长度。


提交

题目参数
时间限制 1 秒
内存限制 128 MB
提交