Скобки Задан шаблон, в которой могут быть встречены 3 типа символов: открывающая круглая скобка, закрывающая круглая скобка и знак вопроса (вместо этого символа может расположиться любая из ранее упомянутых скобок). Определите сколько возможных комбинаций расположения скобок с соблюдением корректности скобочной записи (каждой открывающей скобке должна соответствовать следующая за ней закрывающая скобка на том же уровне вложенности, не должно быть открывающей или закрывающей скобки без пары) может описать шаблон?
Входные данные:
Строка, содержащая набор символов “(“, “)” и “?” (от 1 до 1000 символов) Выходные данные:
Программа должна вывести число возможных комбинаций расположения скобок.
Sample Input: (?
Sample Output: 2

111

254

Посмотреть ответы 1

Ответы на вопрос:

14умник

Информатика

4,6(5 оценок)

Оболочка ОС - визуальное представление файлов, папок, элементов управления, предназначенное для предоставления наглядного вида содержимого жёсткого диска и для облегчения использования ОС. Самые популярные оболочки - Far Manager, Norton Commander, Total Commander, Windows, GNOME, KDE..

Реши свою проблему, спроси otvet5GPT

Быстро
Мгновенный ответ на твой вопрос
Точно
Бот обладает знаниями во всех сферах
Бесплатно
Задай вопрос и получи ответ бесплатно

Задай свой вопрос

Популярно: Информатика

Есть вопросы?

Как otvet5GPT работает?

otvet5GPT использует большую языковую модель вместе с базой данных GPT для обеспечения высококачественных образовательных результатов. otvet5GPT действует как доступный академический ресурс вне класса.
Сколько это стоит?

Проект находиться на стадии тестирования и все услуги бесплатны.
Могу ли я использовать otvet5GPT в школе?

Конечно! Нейросеть может помочь вам делать конспекты лекций, придумывать идеи в классе и многое другое!
В чем отличия от ChatGPT?

otvet5GPT черпает академические источники из собственной базы данных и предназначен специально для студентов. otvet5GPT также адаптируется к вашему стилю письма, предоставляя ряд образовательных инструментов, предназначенных для улучшения обучения.