Удалите скобки
Очень простая
Ограничение по времени выполнения 1 секунда
Ограничение по использованию памяти 128 мегабайт
Дана строка, составленная из круглых скобок.
Определите, какое наименьшее количество символов необходимо удалить из этой строки, чтобы оставшиеся символы образовывали правильную скобочную последовательность.
Входные данные
Задана строка из круглых скобок длины не более 10^5 символов.
Выходные данные
Выведите ответ на поставленную задачу.
Примеры
Ввод #1
Ответ #1
Ввод #2
Ответ #2
Ввод #3
Ответ #3
Отправки 1K
Коэффициент принятия 48 %