Ctrl K

Разобрать стопки поровну

Лёгкая
На складе стоят стопки ящиков: stacks[i] — высота i-й стопки (0 — стопки нет). За один раунд грузчик выбирает целое x > 0, не превышающее высоту самой низкой **непустой** стопки, и снимает ровно x ящиков с каждой непустой стопки. Верните наименьшее число раундов, после которого все стопки опустеют.
Пример 1
stacks=[4, 0, 2, 4, 6] → 3

Снимаем по 2: [2, 0, 0, 2, 4]. Снова по 2: [0, 0, 0, 0, 2]. И последние 2: всё пусто — три раунда.

Пример 2
stacks=[0, 0] → 0

Все стопки уже пусты.

Пример 3
stacks=[3, 3, 3] → 1
Ограничения
  • 1 ≤ len(stacks) ≤ 100
  • 0 ≤ stacks[i] ≤ 100
Встречал эту задачу на настоящем собесе?
Решили0
Пробовали0
Отправок0
Принято—
Темы
Похожие задачиЗадания с перерывом на остывание СредняяСамый узкий отрезок для всех списков СложнаяМетки вразнобой СредняяУбрать половину списка СредняяСамая загруженная переговорка Сложная
загружаем Python…
Вход
stacks=[4, 0, 2, 4, 6]
Ожидается
3

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