АВТ
Язык:

Дистанционный практикум по программированию

Задачи Online статус Турниры
Учебники Справка СДО
 
Здравствуйте, Гость! Войдите с паролем или зарегистрируйтесь.

681. Правильные скобки

Ограничение времени: 2 сек.
Ограничение памяти:65536 КБайт
Баллы:100
Статистика Послать на проверку Задачу добавил debug

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

Получите все правильные скобочные выражения, содержащие N открывающих и N закрывающих скобок.

Входные данные: число N, 0<N<=12

Выходные данные: в первой строке количество K правильных скобочных выражений, в следующих K строках – правильные скобочные выражения.

Пример входных данных:

3

Пример результата:

5

((()))

()(())

(())()

()()()

(()())

 


Статистика Послать на проверку Обсуждение задачи Автор/источник:
Задачи с соревнований / Отборочные туры ВоГУ / Отборочный тур на Межвузовскую олимпиаду 2009 /
683. Перегородка 681. 682. Ход конём
 
время генерации 0.094 сек.
© Copyright ВоГУ, АВТ, Носов Д.А., Андрианов И.А.