Python. Даны два числа n и k. Вывести перестановку - вопрос №20086800 от Panda9881 25.01.2022 02:14

Question

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

Panda9881 · Answer

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 += 1bubble_change(a)print( .join(map(str, a)))...