scores, где scores[i] — балл i-го участника олимпиады, и целое число k.
Нужно выбрать в команду ровно k участников так, чтобы разница между самым высоким и самым низким баллом среди выбранных была как можно меньше. Верните эту минимальную разницу.scores=[70, 52, 88, 61, 74], k=3 → 13
Берём 61, 70 и 74: разница между лучшим и худшим 74 − 61 = 13, меньше не получить.
scores=[15, 40, 15], k=2 → 0
Два участника с одинаковым баллом 15 дают разницу 0.
scores=[33], k=1 → 0
Группа из одного человека, разница 0.
k ≤ scores.length ≤ 1000scores[i] ≤ 10⁵scores=[70, 52, 88, 61, 74], k=3
13
«Запустить» — первые 3 теста у тебя в браузере, «Отправить» — все 92 теста на сервере, включая скрытые.