--->
20 задач
<---
Источники
По данным числам N и K выведите все возрастающие последовательности длины K из чисел 1..N в лексикографическом порядке.
Заданы 2 числа: N и K (1 ≤ K,N ≤ 100). Для всех тестов верно, что число требуемых последовательностей не превышает 5000.
Необходимо вывести все возрастающие последовательности длины K из чисел 1..N в лексикографическом порядке. Последовательности выводятся по одной в строке, числа внутри последовательностей разделяются пробелами.
5 2
1 2 1 3 1 4 1 5 2 3 2 4 2 5 3 4 3 5 4 5
По данным числам N и K выведите все убывающие последовательности длины K из чисел 1..N в лексикографическом порядке.
Заданы 2 числа: N и K. (1 ≤ N,K ≤ 100)
Необходимо вывести все убывающие последовательности длины K из чисел 1..N в лексикографическом порядке. Последовательности выводятся по одной в строке, числа внутри последовательностей разделяются пробелами
5 2
2 1 3 1 3 2 4 1 4 2 4 3 5 1 5 2 5 3 5 4
| Максимальное время работы на одном тесте: | 1 секунда |
На день рождения Пете подарили набор карточек с буквами. Теперь Петя с большим интересом составляет из них разные слова. И вот, однажды, составив очередное слово, Петя заинтересоваля вопросом: "А сколько различных слов можно составить из тех же карточек, что и данное?". Помогите ему ответить на этот вопрос.
Вводится слово, составленное Петей – строка из маленьких латинских букв не длиннее 15 символов.
Выведите одно целое число – искомое количество слов.
solo
12
Найдите перестановку по её номеру в лексикографическом порядке.
В первой строке входных данных содержится число N (1 <= N <= 12) – количество элементов в перестановке, во второй – число K (1 <= K <= N!) – номер перестановки.
Выведите N чисел – искомую перестановку.
3 2
1 3 2
| Максимальное время работы на одном тесте: | 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