$k$-я разность
Отправить решение
Решать в редакторе
Сложность:
40%
Очки:
100 (частичный балл)
Ограничение по времени:
2.0s
Ограничение по памяти:
256M
Автор:
Тип задачи
Разрешённые языки
C, C#, C++, F#, Go, Java, JavaScript, Kotlin, Pascal, Python, Scratch
Из n чисел можно составить n(n-1)/2 пар. Для каждой пары найдите модуль разности её чисел и выпишите все разности по неубыванию. Какое число стоит на k-м месте?
Формат ввода
В первой строке даны n и k. Во второй — числа.
Формат вывода
Выведите k-ю разность.
Ограничения
2 ≤ n ≤ 10⁵, 1 ≤ k ≤ n(n-1)/2, 1 ≤ aᵢ ≤ 10⁹.
Примеры
Пример 1
Ввод:
4 4
1 5 6 12
Вывод:
6
Пример 2
Ввод:
2 1
7 7
Вывод:
0
Комментарии