shops магазинов. На складе лежит несколько видов товара: stock[i] — количество единиц товара вида i. Весь товар нужно развезти по магазинам по правилам:
- каждый магазин получает товар не больше чем одного вида, но в любом количестве;
- магазин может остаться пустым.
Пусть x — наибольшее количество единиц, доставшееся одному магазину. Верните наименьшее возможное значение x.shops=5, stock=[7, 4] → 3
Семь единицы первого товара делим на три магазина (3, 2, 2), четыре единицы второго — на два (2, 2). Больше всего в одном магазине — 3.
shops=3, stock=[1, 9, 2] → 9
Каждому товару нужен хотя бы один магазин, так что все 9 единиц второго товара попадут в один магазин.
shops=4, stock=[10] → 3
shops=5, stock=[7, 4]
3
«Запустить» — первые 3 теста у тебя в браузере, «Отправить» — все 101 тест на сервере, включая скрытые.