Задача №114308. K-й элемент
Дан массив чисел и натуральное число \(K\). Над ним проделывают следующую операцию: выбирают числа, стоящие на позициях, кратных \(K\) (т.е. на позициях \(0\), \(K\), \(2K\) и т.д.), находят максимальное среди них число и удаляют его из исходного массива. Если максимумов несколько, то выбирают первый из них. После удаления все числа, стоящие правее него, смещаются на одну позицию влево. Операцию повторяют, пока все числа не кончатся.
Напишите программу, которая выведет числа в порядке их удаления.
Первая строка содержит натуральные числа \(N\) и \(K\) \((2 \le K \le N \le 100000)\).
Вторая строка содержит \(N\) натуральных чисел из отрезка \([1, N]\).
Выведите \(N\) натуральных чисел, \(i\)-е из которых равно числу, удалённому на \(i\)-м шаге.
В задаче 5 подгрупп:
- (7 баллов) Ограничения: \(N \le 1000\)
- (25 баллов) Ограничения: \(K = 2\)
- (23 балла) Ограничения: \(K \le 10\)
- (25 баллов) Ограничения: \(100 \le K \le N\)
- (20 баллов) Без дополнительных ограничений.
10 2 2 3 1 9 10 4 5 6 1 5
10 6 4 5 2 9 3 5 1 1
10 3 2 3 1 9 10 4 5 6 1 5
9 10 4 5 6 2 5 3 1 1