Longest Zero Gap

Difficulty: 900 2000 ms 128 MB

strings

Print the length of the longest block of consecutive 0s.

Input: one line with a binary string.

Output: the longest run of 0s (0 if none).

Constraints:

• 1 ≤ |S| ≤ 10⁵

Sample Tests

100010

3

111

0

Read the Editorial