Python. Даны два числа n и k. Вывести перестановку из n чисел (n чисел от 1 до n без повторений) такую, чтобы сортировка пузырьком по возрастанию на соответствующем массиве сделала ровно k обменов. Если возможных ответов несколько — выведите любой.
tiser
3
08.07.2021 12:58
20
Другие вопросы по теме Информатика
AlinkaMalinka233
24.08.2019 05:20
Alon4ik123
24.08.2019 05:20
FreedomLife1
31.05.2020 21:59
Ритка069
01.06.2020 22:02
митгпош
01.06.2020 10:14
Irakyn
12.04.2020 14:16
ладдщв
13.03.2021 17:10
sarranuryeva
13.03.2021 17:10
Популярные вопросы
- Определи часть речи выделенных слов. Рассуждай так: В предложении Только...
1 - На берегах какой реки построен Новгород? У кого появились самые первые флаги?...
1 - С какой силой надо тянуть за верёвку, чтобы поднять ведро с водой массой...
1 - Угол между солнечным лучом и вертикально стоящем в воде комышом равен60°.Чему...
3 - Робота з переміщення заряду 9⋅10^-10 Кл у однорідному електричному полі становить...
1 - В одном множестве 97 элементов, а в другом — 35. Какое максимальное количество...
2 - Тірек сөздерді пайдаланып,ой аяқталмаған жағдайда қабаттасып қойылатын тыныс...
1 - Выполнить работу, заполните пропуски ...
2 - Чем споры папоротника отличают от семян покрытосемянных растений...
2 - Бағбан 12 га жерге алам ағаштарын отырғызды.бұл оның барлық жерінің 40%-ы...
3
n, k = map(int, input().split())
a = []
for i in range(1, n+1):
a.append(i)
def bubble_change(a):
global k
n = len(a)
for i in range(k):
if a[i] > a[i+1]:
a[i], a[i+1] = a[i+1], a[i]
else:
k += 1
bubble_change(a)
print(' '.join(map(str, a)))