Регистрация
misi2
06.03.2020 06:28
Информатика
Есть ответ 👍

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

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

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

vikosha896ozq3ml
vikosha896ozq3ml
4,5(12 оценок)
Ложно, потому что ложны оба вы­ска­зы­ва­ния: 6 не боль­ше 7 и 6 не мень­ше 6.

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