Участник:Berkut.kiu/Swapnil And Shibly Again

Материал из DISCOPAL
< Участник:Berkut.kiu
Версия от 18:58, 30 апреля 2021; Berkut.kiu (обсуждение | вклад)

(разн.) ← Предыдущая | Текущая версия (разн.) | Следующая → (разн.)
Перейти к: навигация, поиск

задача: https://www.codechef.com/problems/AUSASA посылка: https://www.codechef.com/submit/AUSASA

T = int(input())
for it in range(T):
    N, K = map(int, input().split())
    a = input().split()
    j = 0
    while K > 0 and j < N:
        temp, ind = 10000000, -1
        for i in range(j, N):
            if temp > int(a[i]) and i - j <= K:
                temp = int(a[i])
                ind = i
        i = ind
        while i >= j + 1:
            b = a[i]
            a[i] = a[i - 1]
            a[i - 1] = b
            i -= 1
        K -= (ind - j)
        j += 1
    print(*a)