Educational Codeforces Round 30 |
---|
Закончено |
Задана строка s, состоящая только из символов 0 и 1. Подстрока [l, r] в s — это строка slsl + 1sl + 2... sr, ее длина равна r - l + 1. Подстрока называется сбалансированной, если количество нулей (0) в ней совпадает с количеством единиц.
Найдите длину наидлиннейшей сбалансированной подстроки s.
В первой строке записано одно целое число n (1 ≤ n ≤ 100000) — длина строки s.
Вторая строка — строка s длиной ровно n. В s содержатся только символы 0 и 1.
Если в s нет ни одной непустой сбалансированной подстроки, то выведите 0. Иначе выведите длину наидлиннейшей сбалансированной подстроки.
8
11010111
4
3
111
0
В первом примере можно выбрать подстроку [3, 6]. Она сбалансирована, длина — 4. Также можно выбрать подстроку [2, 5].
Во втором примере нет ни одной непустой сбалансированной подстроки.
Название |
---|