Ctrl K

Самый медленный темп чтения

Средняя
Студенту до экзамена осталось hours часов, а прочитать нужно все главы конспекта: в i-й главе chapters[i] страниц. Он выбирает постоянный темп — целое число страниц в час. Каждый час он читает одну главу: если в ней осталось не меньше страниц, чем его темп, он прочитывает ровно столько, а если меньше — дочитывает главу и до конца часа отдыхает. Браться за следующую главу в тот же час нельзя. Студент хочет читать как можно медленнее, но успеть все главы. Верните минимальный темп, при котором он уложится в hours часов.
Пример 1
chapters=[12, 5, 9], hours=6 → 5

При темпе 5 страниц в час: 12 страниц — 3 часа, 5 — 1 час, 9 — 2 часа, всего 6. При темпе 4 понадобится 3 + 2 + 3 = 8 часов — уже не успеть.

Пример 2
chapters=[20, 7], hours=2 → 20

Часов ровно столько, сколько глав: каждую надо прочесть за час, значит темп не меньше самой длинной главы.

Пример 3
chapters=[3, 3, 3], hours=100 → 1
Ограничения
  • 1 ≤ len(chapters) ≤ 10⁴
  • len(chapters) ≤ hours ≤ 10⁹
  • 1 ≤ chapters[i] ≤ 10⁹
Встречал эту задачу на настоящем собесе?
Решили0
Пробовали0
Отправок0
Принято—
Темы
Похожие задачиПоиск в сдвинутом отсортированном массиве СредняяПервая и последняя копия СредняяПоиск в таблице-цепочке СредняяПоиск в сдвинутом массиве с повторами СредняяМинимум в сдвинутом списке Средняя
загружаем Python…
Вход
chapters=[12, 5, 9], hours=6
Ожидается
5

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