Дідусик Морозик влаштує змагання по футболу серед ельфів. Всього у розпорядженні Дідусика 2
n
ельфів, пронумерованих цілими числами від 1 до 2
n
. Морозик визначив, що у зустрічі двох ельфів завжди перемагає ельф з більшим номером.
Змагання буде проведено за наступними правилами. Всі ельфи вишикуються у шеренгу, після чого перший ельф з шеренги зустрінеться у поєдинку з другим ельфом з шеренги, третій з четвертим, п'ятий з шостим і так далі... У кожній парі той ельф, що програє зустріч, буде вилучений з турніру, а всі інші знову утворять шеренгу зімкнувши стрій. Наприклад, якщо шеренга складається з ельфів (4,2,3,1) (тут числа — номери ельфів), то ельфи з номерами 2 та 1 будуть вилучені з турніру, а ельфи-перемеможці утворять шеренгу (4,3). Така операція буде проведена n разів, після чого у шерензі залишиться лише один ельф який і буде визначений переможцем.
Ви — фанат ельфа з номером k, якому сьогодні виповнилося m рочків. У якості подарунка Вам потрібно знайти таку початкову шеренгу ельфів, що ельф з номером k переможе у рівно m зустрічах турніру.
Входные данные
Перший рядок містить три цілі числа n, k та m (1≤n≤15, 1≤k≤2
n
, 0≤m≤n).
Выходные данные
Якщо необхідної початкової шеренги не існує, то виведіть одне ціле число −1.
Інакше, виведіть 2
n
чисел — номери ельфів у шуканій шерензі.
Якщо існує кілька правильних відповідей, дозволяється вивести будь-яку з них.
Примечание
У першому прикладі шеренга ельфів буде модифікуватися наступним чином: (4,3,2,1) → (4,2) → (4).
У другому прикладі шеренга ельфів буде модифікуватися наступним чином: (7,6,3,4,8,1,2,5) → (7,4,8,5) → (7,8) → (8).
timer
Лимит на использование времени: 1000 ms
storage
Лимит на использование памяти: 256 MB
arrow_circle_up
У вас есть еще 50 попыток отправить эту задачу
Примеры
Ниже вы найдете примеры входных данных и ответы которые должна вывести ваша программа.
Пример ввода #1
2 1 0
Пример ответа #1
1 4 2 3
Пример ввода #2
3 4 1
Пример ответа #2
4 1 8 2 3 5 6 7
Пример ввода #3
3 4 3
Пример ответа #3
-1
я отдал уже все і. только
105
437
Ответы на вопрос:
визначте на яку напругу розрахований електрокипятильник, який протягом 5 хв нагріває 200 г води від 15 С кипіння, за умов. що по його обмотці протікає струм 2 А. Втратами енергії знехтувати.
Объяснение:
Реши свою проблему, спроси otvet5GPT
-
Быстро
Мгновенный ответ на твой вопрос -
Точно
Бот обладает знаниями во всех сферах -
Бесплатно
Задай вопрос и получи ответ бесплатно
Популярно: Информатика
-
Макс77733311.08.2021 10:42
-
iNNA907831.10.2020 12:38
-
SaneckTupit14.05.2022 03:45
-
GenGis14.04.2022 08:54
-
maratuk2957oxmbqd05.01.2022 17:40
-
viiiiiiiiiiii05.08.2020 09:50
-
Мини19601.04.2023 21:21
-
538VICTORIA842517.06.2021 20:52
-
Igor68123.05.2022 13:29
-
Qaswe120.06.2022 03:49
Есть вопросы?
-
Как otvet5GPT работает?
otvet5GPT использует большую языковую модель вместе с базой данных GPT для обеспечения высококачественных образовательных результатов. otvet5GPT действует как доступный академический ресурс вне класса. -
Сколько это стоит?
Проект находиться на стадии тестирования и все услуги бесплатны. -
Могу ли я использовать otvet5GPT в школе?
Конечно! Нейросеть может помочь вам делать конспекты лекций, придумывать идеи в классе и многое другое! -
В чем отличия от ChatGPT?
otvet5GPT черпает академические источники из собственной базы данных и предназначен специально для студентов. otvet5GPT также адаптируется к вашему стилю письма, предоставляя ряд образовательных инструментов, предназначенных для улучшения обучения.