Темы --> Информатика --> Алгоритмы --> Алгоритмы сортировки --> Квадратичные сортировки --> Сортировка "пузырьком"
---> 11 задач <---
Источники
    Личные олимпиады(938 задач)
    Командные олимпиады(684 задач)
Страница: << 1 2 3 Отображать по:
#111629
Ровно К обменов - 2
  
ограничение по времени на тест
2.0 second;
ограничение по памяти на тест
64 megabytes

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

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

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

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

Выведите искомую перестановку в одной строке. Числа разделяйте пробелами.

Примеры
Входные данные
5 3
Выходные данные
1 5 2 3 4
Страница: << 1 2 3 Отображать по:
Выбрано
:
Отменить
|
Добавить в контест