Главная > Восстановление скобок
1994

"Случилось так, как и думал всяк..."
Гамлет.

Случилось вот что. Некто взял правильно записанное математическое выражение со скобками и выкинул из него все, кроме скобок:

( ( ) ( ( ) ( ) ) ( ( ) ) ( ) )

Затем Некто занялся такой операцией. Под каждой открывающей скобкой он записывает, сколько скобок (любых) заключено между ней и соответствующей ей закрывающей, а под закрывающими не пишет ничего:

 ( ( ) ( ( ) ( ) ) ( ( ) ) ( ) )
14 0   4 0   4     2 0     0

Получается ряд чисел:

14 0 4 0 0 2 0 0

Представьте, что Вам дан такой ряд чисел. Восстановите исходную последовательность скобок. Описание входных данных:

        
последовательность целых неотрицательных чисел. 

На выходе должно быть:

        
фраза "решение есть" либо "решения нет" 
если решение есть, то последовательность скобок, 
соответствующая исходной последовательности. 

 
Hosted by uCoz