Решение задачи Немного убывающие перестановки с Codeforces
Без пояснения   Просмотров: 61
Перестановкой p называется упорядоченный набор чисел p 1, p 2, ..., p n, состоящий из n различных целых положительных чисел, каждое из которых не больше чем n. Обозначим i-ый элемент перестановки p через p i. Число n будем называть размером или длиной перестановки p 1, p 2, ..., p n.
Коэффициентом убывания перестановки p 1, p 2, ..., p n назовем количество таких i (1 ≤ i < n), что p i > p i + 1.
Ваша задача состоит в том, чтобы по заданным числам n и k вывести перестановку длины n с коэффициентом убывания, равным k.
Коэффициентом убывания перестановки p 1, p 2, ..., p n назовем количество таких i (1 ≤ i < n), что p i > p i + 1.
Ваша задача состоит в том, чтобы по заданным числам n и k вывести перестановку длины n с коэффициентом убывания, равным k.