Ctrl K

Больше одинаковых за бюджет

Сложная
Дан массив целых чисел values и число budget. За один ход можно увеличить или уменьшить любой элемент массива на 1. Всего разрешено сделать не больше budget ходов. Верните наибольшее количество одинаковых элементов, которое может оказаться в массиве после ходов.
Пример 1
values=[10, 3, 7, 8], budget=4 → 3

Подтягиваем 7 и 10 к восьмёрке: 1 + 2 = 3 хода, получается три восьмёрки. Сделать равными все четыре числа стоит не меньше 8 ходов.

Пример 2
values=[2, 9, 2, 5], budget=0 → 2

Ходов нет, а двойка уже встречается дважды.

Пример 3
values=[1, 100], budget=99 → 2
Ограничения
  • 1 ≤ len(values) ≤ 10⁵
  • 1 ≤ values[i] ≤ 10⁹
  • 0 ≤ budget ≤ 10¹⁴
Встречал эту задачу на настоящем собесе?
Решили0
Пробовали0
Отправок0
Принято—
Темы
Похожие задачиПодвинуть и сравнять СложнаяПодравнять числа прибавлением СредняяКовёр на окрашенные отрезки СредняяПодвинуть числа навстречу СредняяСамый богатый ряд домов Средняя
загружаем Python…
Вход
values=[10, 3, 7, 8], budget=4
Ожидается
3

«Запустить» — первые 3 теста у тебя в браузере, «Отправить» — все 99 тестов на сервере, включая скрытые.