Задача С++
Количество скобок
Задана строка, состоящая из скобок. Необходимо превратить ее в правильную строку, вставляя как можно меньшее количество скобок в любую позицию (удалять или изменять существующие скобки нельзя). Правильной является строка, которая удовлетворяет следующим правилам:
Пустая строка правильная.
Если s правильная, то (s) также правильная.
Если s и t правильные, то их конкатенация st правильная.
Например, "(()())", "" и "(())()" правильные строки, а "())(", "()(" и ")" - нет.
Формат входных данных
Задана строка из скобок, которая содержит от 1 до 50 символов включительно.
Формат результата
Вывести наименьшее количество скобок, которое следует вставить для того чтобы входная строка стала правильной.
Примеры
Входные данные
(()(()
Результат работы
2
282
329
Ответы на вопрос:
Зачем заморачиваться с роутером? Есть родительский контроль. Или же можно поставить пароль на компьютер
Реши свою проблему, спроси otvet5GPT
-
Быстро
Мгновенный ответ на твой вопрос -
Точно
Бот обладает знаниями во всех сферах -
Бесплатно
Задай вопрос и получи ответ бесплатно
Популярно: Информатика
-
dynn23.03.2023 07:02
-
bomberdire14.11.2021 04:33
-
Tittans721.11.2021 16:07
-
сашамалаша201.01.2022 10:44
-
annaorlova203.06.2020 21:52
-
sashachadaev08.01.2023 18:25
-
КореневаАня10.06.2023 22:28
-
Apostol137805.11.2022 09:30
-
nikitakucherenk31.03.2020 22:43
-
олеся79117.04.2022 03:16
Есть вопросы?
-
Как otvet5GPT работает?
otvet5GPT использует большую языковую модель вместе с базой данных GPT для обеспечения высококачественных образовательных результатов. otvet5GPT действует как доступный академический ресурс вне класса. -
Сколько это стоит?
Проект находиться на стадии тестирования и все услуги бесплатны. -
Могу ли я использовать otvet5GPT в школе?
Конечно! Нейросеть может помочь вам делать конспекты лекций, придумывать идеи в классе и многое другое! -
В чем отличия от ChatGPT?
otvet5GPT черпает академические источники из собственной базы данных и предназначен специально для студентов. otvet5GPT также адаптируется к вашему стилю письма, предоставляя ряд образовательных инструментов, предназначенных для улучшения обучения.