Longest Block of Ones

Difficulty: 900 2000 ms 128 MB

strings

In a binary string, find the length of the longest block of consecutive 1s.

Input: one line with a binary string.

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

Constraints:

• 1 ≤ |S| ≤ 10⁵

Sample Tests

110111

3

000

0

Read the Editorial