eolymp
bolt
Попробуйте наш новый интерфейс для отправки задач
Задачи

Наибольшая правильная подстрока

Наибольшая правильная подстрока

Лимит времени 1 секунда
Лимит использования памяти 128 MiB

Задана строка, состоящая только из символов '(' и ')'. Найдите длину наибольшей правильной подстроки.

Входные данные

Строка из символов '(' и ')' длины не более 10^6.

Выходные данные

Вывести длину наибольшей правильной подстроки.

Пример

Входные данные #1
)()())
Выходные данные #1
4