Question

ДАЮ 100 БАЛЛОВ!!! РЕШАТЬ ЧЕРЕЗ ПИТОН И КИДАТЬ ПОЛНЫЙ КОД ИНАЧЕ ЖАЛОБУ! Ровно К обменов Даны два числа n и k. Вывести перестановку из n чисел (n чисел от 1 до n без повторений) такую, чтобы сортировка пузырьком по возрастанию на соответствующем массиве сделала ровно k обменов. Если возможных ответов несколько — выведите любой. Входные данные Даны натуральное число n (n≤ 100) и целое неотрицательное k. Гарантируется, что для всех наборов тестовых данных решение существует. Выходные данные Выведите искомую перестановку в одной строке. Числа разделяйте пробелами.

Answer 1

Ответ:

n,k=map(int,input().split())

b=[0]*n

x=1

t=0

while k>=(n-t-1) and k>0:

   k=k-(n-t-1)

   b[t]=n-t

   t+=1

for i in range(-(n-t), 0):

   if i!=-(k+1):

       b[i]=x

       x+=1

   else:

       b[i]=n-t

print(*b)

Объяснение:

Answer 2

Конечно, я помогу вам с этой задачей! Вот Python код, который решает данную задачу:

pythonCopy code
def solve(n, k):
    a = list(range(1, n + 1))
    for i in range(n - 1):
        swaps = min(k, n - 1 - i)
        k -= swaps
        for j in range(i, i + swaps):
            a[j], a[j + 1] = a[j + 1], a[j]
        if k == 0:
            break
    return a

# Ввод данных
n, k = map(int, input().split())

# Получение и вывод результата
result = solve(n, k)
print(*result)

Просто скопируйте этот код в файл с расширением .py, запустите его, введите значения n и k, и он выдаст искомую перестановку, которая соответствует заданным условиям.