Ближайшие к нулю
Отправить решение
Решать в редакторе
Сложность:
15%
Очки:
100 (частичный балл)
Ограничение по времени:
2.0s
Ограничение по памяти:
256M
Автор:
Тип задачи
Разрешённые языки
C, C#, C++, F#, Go, Java, JavaScript, Kotlin, Pascal, Python, Scratch
Выберите K элементов массива с наименьшим расстоянием до нуля, то есть с наименьшим абсолютным значением. При равных абсолютных значениях раньше выбирается элемент, стоящий раньше во входном массиве. После выбора расположите выбранные значения по неубыванию.
Входные данные
В первой строке даны N и K (1 ≤ K ≤ N ≤ 100000). Во второй строке даны N целых чисел aᵢ (−10^9 ≤ aᵢ ≤ 10^9).
Выходные данные
Выведите K выбранных целых чисел через пробел в неубывающем порядке. Повторения сохраняются.
Пример
Ввод
5 3
4 -1 2 -2 0
Вывод
-1 0 2
Комментарии