Найбільший правильний підрядок

Проста

Обмеження на час виконання 1 секунда

Обмеження на використання пам'яті 128 мегабайтів

Дано рядок, що складається лише з символів '(' та ')'. Потрібно визначити довжину найдовшої правильної підрядки.

Вхідні дані

Рядок, що містить символи '(' та ')', довжина якого не перевищує 10^6.

Виведіть довжину найдовшої правильної підрядки.

Вхідні дані #1

Відповідь #1

Відправки 1K

Коефіцієнт прийняття 17%