Найдите перестановку по её номеру в лексикографическом порядке.
В первой строке входных данных содержится число N (1 <= N <= 12) – количество элементов в перестановке, во второй – число K (1 <= K <= N!) – номер перестановки.
Выведите N чисел – искомую перестановку.
3 2
1 3 2
По размещению найдите его номер в лексикографическом порядке.
В отличие от сочетаний, размещения учитывают порядок следования предметов. Так, например, наборы (2,1,3) и (3,2,1) являются различными, хотя состоят из одних и тех же элементов {1, 2, 3} (то есть совпадают как сочетания).
В первой строке входных данных находятся числа N и K (1 <= K <= N <= 12). Во второй строке записаны K чисел из диапазона от 1 до N – размещение.
Выведите единственное число – номер данного размещения.
3 2 3 2
6
| Максимальное время работы на одном тесте: | 1 секунда |
Назовем число гладким, если его цифры, начиная со старшего разряда, образуют неубывающую последовательность. Упорядочим все такие числа в возрастающем порядке и присвоим каждому номер. Вам требуется по номеру N вывести N-ое гладкое число.
На вход программы поступает номер N (1 <= N <= 2147483647).
Выведите соответствующее номеру N гладкое число.
3
3
11
12
| Максимальное время работы на одном тесте: | 1 секунда |
Вам дана перестановка из первых N натуральных чисел. Найдите по ней следующую в лексикографическом порядке (будем считать, что за перестановкой N N-1 ... 3 2 1 следует тождественная перестановка, то есть, 1 2 3 ... N).
В первой строке входных данных содержится число N (1 <= N <= 10000). Во второй строке находится перестановка (последовательность натуральных чисел от 1 до N, разделенных пробелами).
Требуется вывести искомую перестановку.
3 1 3 2
2 1 3
| Максимальное время работы на одном тесте: | 1 секунда |
По данной перестановке π требуется найти π-1.
В первой строке входных данных содержится число 0 < N <= 20000 – количество элементов в перестановке π. Во второй строке записана сама перестановка π.
Выведите π-1
3 2 3 1
3 1 2