Олимпиадный тренинг

Задача . B1. Перестановки


Задача

Темы: Перебор *1400

Вам дана перестановка p чисел 1, 2, ..., n. Давайте обозначим через f(p) следующую сумму:

Найдите лексикографически m-ю перестановку длины n, обладающую максимальным возможным значением f(p).

Входные данные

Единственная строка входных данных содержит два целых числа n и m (1 ≤ m ≤ cntn), где cntn — количество перестановок длины n, обладающих максимальным возможным значением f(p).

Задача состоит из двух подзадач, которые отличаются друг от друга ограничениями на входные данные. За решение каждой подзадачи вы получите определенное количество баллов. Описание подзадач следует ниже.

  • В подзадаче B1 (3 балла), выполняется ограничение 1 ≤ n ≤ 8.
  • В подзадаче B2 (4 балла), выполняется ограничение 1 ≤ n ≤ 50.
Выходные данные

Выведите n чисел — искомую перестановку.

Примечание

В первом примере из условия обе перестановки чисел {1, 2} приводят к максимальному возможному значению f(p), равному 4. Из них (2, 1) идет второй в лексикографическом порядке.


Примеры
№Входные данныеВыходные данные
1 2 2 
2 1
2 3 2 
1 3 2

time 2000 ms
memory 256 Mb
Правила оформления программ и список ошибок при автоматической проверке задач

Статистика успешных решений по компиляторам
Комментарий учителя

Ваш ответ

выберите язык и введите исходный код


Для отправки решения задачи необходимо зарегистрироваться или авторизоваться!
     

Загруженные файлы
Нет