values и число budget. За один шаг можно выбрать любой элемент массива и увеличить его на 1. Всего можно сделать не больше budget шагов.
Какое наибольшее количество одинаковых элементов можно получить в массиве?values=[2, 6, 5, 9], budget=4 → 2
Поднимаем 5 до 6 (1 шаг) — теперь две шестёрки. Сделать три одинаковых не выйдет: поднять 2 и 5 до 6 стоит 5 шагов, а 5 и 6 до 9 — 7.
values=[3, 1, 3, 2], budget=3 → 4
2 → 3 за один шаг и 1 → 3 за два: все четыре числа становятся тройками.
values=[10, 20, 30], budget=5 → 1
Любые два числа отличаются больше чем на 5, так что одинаковых не получить — ответ 1.
values=[2, 6, 5, 9], budget=4
2
«Запустить» — первые 3 теста у тебя в браузере, «Отправить» — все 97 тестов на сервере, включая скрытые.