Ctrl K

Поровну конфет каждому

Средняя
Дан массив piles: piles[i] — число конфет в i-й кучке. Каждую кучку можно разделить на сколько угодно меньших частей, но объединять конфеты из разных кучек нельзя. Есть children детей. Каждый ребёнок должен получить одинаковое число конфет, причём все его конфеты должны быть из одной кучки. Часть конфет и даже целые кучки могут остаться неразданными. Верните наибольшее число конфет, которое может получить каждый ребёнок. Если всем не хватает даже по одной конфете, верните 0.
Пример 1
piles=[9, 4, 7], children=4 → 4

По 4 конфеты: из кучки 9 выходят две порции, из 4 и 7 — по одной, всего 4 порции. По 5 конфет порций только две (из 9 и из 7), детям не хватит.

Пример 2
piles=[3, 2], children=6 → 0

Всего 5 конфет на 6 детей — даже по одной всем не достанется, ответ 0.

Пример 3
piles=[12], children=5 → 2

Одну кучку из 12 можно разбить на пять порций по 2 (две конфеты останутся лишними); по 3 вышло бы только четыре порции.

Ограничения
  • 1 ≤ piles.length ≤ 10⁵
  • 1 ≤ piles[i] ≤ 10⁷
  • 1 ≤ children ≤ 10¹²
Встречал эту задачу на настоящем собесе?
Решили0
Пробовали0
Отправок0
Принято—
Темы
Похожие задачиПоиск в сдвинутом отсортированном массиве СредняяПервая и последняя копия СредняяПоиск в таблице-цепочке СредняяПоиск в сдвинутом массиве с повторами СредняяМинимум в сдвинутом списке Средняя
загружаем Python…
Вход
piles=[9, 4, 7], children=4
Ожидается
4

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