piles: piles[i] — число конфет в i-й кучке. Каждую кучку можно разделить на сколько угодно меньших частей, но объединять конфеты из разных кучек нельзя.
Есть children детей. Каждый ребёнок должен получить одинаковое число конфет, причём все его конфеты должны быть из одной кучки. Часть конфет и даже целые кучки могут остаться неразданными.
Верните наибольшее число конфет, которое может получить каждый ребёнок. Если всем не хватает даже по одной конфете, верните 0.piles=[9, 4, 7], children=4 → 4
По 4 конфеты: из кучки 9 выходят две порции, из 4 и 7 — по одной, всего 4 порции. По 5 конфет порций только две (из 9 и из 7), детям не хватит.
piles=[3, 2], children=6 → 0
Всего 5 конфет на 6 детей — даже по одной всем не достанется, ответ 0.
piles=[12], children=5 → 2
Одну кучку из 12 можно разбить на пять порций по 2 (две конфеты останутся лишними); по 3 вышло бы только четыре порции.
piles.length ≤ 10⁵piles[i] ≤ 10⁷children ≤ 10¹²piles=[9, 4, 7], children=4
4
«Запустить» — первые 3 теста у тебя в браузере, «Отправить» — все 83 теста на сервере, включая скрытые.