values и число spread. Все числа нужно разложить по группам: каждое число попадает ровно в одну группу, порядок внутри групп не важен.
Группа считается плотной, если разница между её наибольшим и наименьшим числом не превосходит spread.
Верните наименьшее количество групп, при котором все группы плотные.values=[9, 1, 4, 10, 3], spread=3 → 2
Группы {1, 3, 4} и {9, 10}: в каждой разница между наибольшим и наименьшим не больше 3. Одной группы мало — 10 − 1 = 9.
values=[7, 7, 8], spread=0 → 2
При нулевом разбросе в группе могут быть только равные числа: {7, 7} и {8}.
values=[5], spread=2 → 1
values=[9, 1, 4, 10, 3], spread=3
2
«Запустить» — первые 3 теста у тебя в браузере, «Отправить» — все 113 тестов на сервере, включая скрытые.