Есть вопросы?

Здесь Вы можете найти ответы на многие вопросы или задать свой вопрос!

Ровно К обменов
Даны два числа n и k. Вывести перестановку из n чисел (n чисел от 1 до n без повторений) такую, чтобы сортировка пузырьком по возрастанию на соответствующем массиве сделала ровно k обменов. Если возможных ответов несколько — выведите любой.

Входные данные

Даны натуральное число n (n≤ 100) и целое неотрицательное k. Гарантируется, что для всех наборов тестовых данных решение существует.

Выходные данные

Выведите искомую перестановку в одной строке. Числа разделяйте пробелами.
Пример
Ввод
5 3
Вывод
1 5 2 3 4 НЕ НАДО СТАВИТЬ ФИГУРНЫЕ СКОБКИ И ЗАПЯТЫЕ
Ввод
1 0
Вывод
1 НЕ НАДО СТАВИТЬ ФИГУРНЫЕ СКОБКИ И ЗАПЯТЫЕ

Другие вопросы по: Информатика

Знаешь правильный ответ?
Ровно К обменов Даны два числа n и k. Вывести перестановку из n чисел (n чисел от 1 до n без повторе...

Популярные вопросы