| Автор | Олимпиада по информатике. |
|---|
Вообщем в четверг олимпиада, узнавал у учительницы - сказала, что задачи будут на темы, которых нет в школьной программе. Благо у меня есть книжка по Паскалю (Попов), учительница дала задачи и отметила в книге параграфы для изучения.
В данный момент принимаюсь изучать, НО это надолго, а вот если кто-нибудь поможет с решением задач - буду рад.
Задача 1. Скобки (100 балов).
Имя входного файла: brackets.in
Имя выходного файла: brackets.out
Максимальное время работы на одном месте: 2 секунды
Ограничение по памяти: 64 Мб
Правила скобочной последовательности (ПСП) называется такая последовательность, которая может быть получена с помощью следующих правил:
1.Пустая строка является ПСП
2.Если А - ПСП, то В = (А) также является ПСП
3.Если А - ПСП, то В = [А] также является ПСП
4.Если А и В - ПСП, то С=АВ также является ПСП
Длина скобочной последовательности равна количеству скобок в ней. Длина ПСП всегда является четным числом. Будем говорить, что скобочная последовательность А=а1,а2...,аn лексикографически меньше последовательности В=b1,b2...,bn если существует такой номер i, что аj=bJ для всех j<i и ai<bi.
Известно, что "("<")" < "["<"]". Перечислим все ПСП длины 4 в лексикографическом порядке: (()), () (), () [], [()], [[]], [] (), [] [].
Ваша задача найти К-ую в лексикографическом порядке ПСП длины N. Гарантируется, что существует такая ПСП.
Формат входных данных
В первой строке находится одно целое четное число - N(1<N<=250). Во второй строке находится одно целое число - K(1<K<10(в 120 степени)).
Формат выходных данных
Выведите в первой строке выходного файла К-ую в лексикографическом порядке ПСП дляны N. |
| [Сообщение удалено смотрителем дАртаньян // ] |
| [Сообщение удалено смотрителем дАртаньян // ] |
| [Сообщение удалено смотрителем дАртаньян // ] |
| [Сообщение удалено смотрителем дАртаньян // ] |
| Эээ, как ты собираешься победить если ты не умеешь программировать? |
для Triode:
Я бы изучил программу и попробовал бы решить задачи. А если бы они уже были бы решены, то я мог бы просто сравнить решения. |
| Нужна помощь. |
| Нужна помощь - Бог в помощь |
для ЛунныйМечтатель:
Аминь! |
| Да, тут книжка по паскалю явно не поможет, поскольку задача скорее математическая и от языка никак не зависит. Кстати, в условии в примере почему-то отсутствует ([]) |
для Akron:
В ней есть отдельная глава, уделенная скобкам. |
| [Сообщение удалено смотрителем дАртаньян // ] |
| Нужна помощь! |
| Найми программиста, навскидку такую задачу не решишь, а тратить своё время вряд ли кто захочет |
для Akron:
Нанять программиста, более бредовой идеи пока что не слышал. |
для Element67:
Хм какой смысл идти на олимпиаду если не знаешь даже такие банальные вещи?О_о мы такое на 1 курсе проходили вроде как |
для АНТИРОС:
А у нас в школьной программе этого нет, но если вы бы прочли тему, то поняли, что данную тему я создал, чтобы получить решение, а потом сравнить его со своим, т.к. параллельно я прошел эту тему самостоятельно |
для Element67:
Ну давай, скажи тогда решение. Процесс чтения-записи в файлы можешь пропустить, только то место, где собственно получается результат |
| завтра когда пойду на работу ,посмотрю там это все если успею все напишу ,а сейчас неохота.(отдыхаю) |
