values. Для каждой пары позиций i < j посчитайте разницу |values[i] - values[j]|. Всего пар n·(n−1)/2, где n — длина массива.
Выпишите все эти разницы в порядке неубывания (одинаковые разницы разных пар идут отдельными элементами) и верните ту, что стоит на k-м месте, считая с единицы.
Перебор всех пар работает за O(n² log n) — попробуйте быстрее.values=[7, 2, 9, 4], k=3 → 3
Разницы всех шести пар: |7−2| = 5, |7−9| = 2, |7−4| = 3, |2−9| = 7, |2−4| = 2, |9−4| = 5. По возрастанию: 2, 2, 3, 5, 5, 7 — третья равна 3.
values=[5, 5, 5], k=3 → 0
Все три пары состоят из равных чисел, у каждой разница 0.
values=[10, 1], k=1 → 9
Пара всего одна, её разница 9.
values=[7, 2, 9, 4], k=3
3
«Запустить» — первые 3 теста у тебя в браузере, «Отправить» — все 73 теста на сервере, включая скрытые.