Главная > Восстановление скобок | ||
1994 |
"Случилось так, как и думал всяк..." Случилось вот что. Некто взял правильно записанное математическое выражение со скобками и выкинул из него все, кроме скобок: ( ( ) ( ( ) ( ) ) ( ( ) ) ( ) ) Затем Некто занялся такой операцией. Под каждой открывающей скобкой он записывает, сколько скобок (любых) заключено между ней и соответствующей ей закрывающей, а под закрывающими не пишет ничего:
( ( ) ( ( ) ( ) ) ( ( ) ) ( ) ) Получается ряд чисел: 14 0 4 0 0 2 0 0 Представьте, что Вам дан такой ряд чисел. Восстановите исходную последовательность скобок. Описание входных данных: последовательность целых неотрицательных чисел. На выходе должно быть: фраза "решение есть" либо "решения нет" если решение есть, то последовательность скобок, соответствующая исходной последовательности. |