АВТ
Язык:

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

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

816. Перестановки

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

Дана последовательность N-натуральных чисел(1 2 3 4 5 6...N).
Требуется получить k-ю по порядку перестановку из чисел 1 2 3 4 5...N
(предполагается лексикографический(алфавитный) порядок).

входные данные
N через пробел k,где N-кол-во элементов. N[от 1 до 64]
k-номер перестановки,которую требуется получить k[от 1 до N!] k меньше 2000000000

выходные данные
элементы перестановки через пробел

пример входных данных
5 57
пример выходных данных
3 2 4 1 5

Статистика Послать на проверку Обсуждение задачи Автор/источник:
Учебные курсы / Алгоритмы и структуры данных / Сюда помещаем задачи из курсовиков! /
588. Перемножение матриц 816. 589. Последняя цифра чисел 587. Сжигая мосты 817. Сортировка слиянием
 
время генерации 0.094 сек.
© Copyright ВоГУ, АВТ, Носов Д.А., Андрианов И.А.