pages[i] — число страниц в главе i. Её нужно прочитать ровно за days дней: главы читаются по порядку, каждый день — одна или несколько глав подряд, и ни одна глава не делится между днями. Каждый день читается хотя бы одна глава.
Нагрузка дня — сумма страниц прочитанных в этот день глав. Распределите главы так, чтобы самый тяжёлый день был как можно легче, и верните его нагрузку.pages=[4, 9, 3, 6, 2], days=3 → 11
Лучшее разбиение — [4] [9] [3, 6, 2]: дни по 4, 9 и 11 страниц. Если, например, читать [4, 9] [3, 6] [2], самый тяжёлый день будет 13 страниц.
pages=[5, 1, 1, 1, 5], days=2 → 7
[5, 1, 1] [1, 5] даёт 7 и 6 страниц. Ровно пополам (по 6.5) не поделить — главы не разрываются.
pages=[8, 3, 7], days=1 → 18
pages=[4, 9, 3, 6, 2], days=3
11
«Запустить» — первые 3 теста у тебя в браузере, «Отправить» — все 85 тестов на сервере, включая скрытые.