Кураж зацепера: РЖД разработали алгоритмы для их обнаружения
Квартал №1 Соцгород стал одной из главных загадок Магнитогорска
Путин: позитивные изменения в здравоохранении затронули все регионы России
В Московском регионе выпало от 10 до 20 мм осадков за день
Сделать 4 задачи с codeforses
1.Инверсии
Инверсией в последовательности чисел a1, a2, ..., aN называется ситуация, когда большее число стоит левее меньшего. Например, в последовательности 3, 4, 1, 2 имеется четыре инверсии: 3 и 1, 3 и 2, 4 и 1, 4 и 2.
Требуется создать такую перестановку натуральных чисел от 1 до N, чтобы в ней было ровно K инверсий.
Входные данные В первой строке входных данных через пробел записаны целые числа N и K.
Выходные данные Вывод должен содержать все числа от 1 до N по одному разу в некотором порядке.