i-й дольки вкусность tastiness[i]. Вы делитесь ею с friends друзьями: делаете ровно friends разрезов между дольками и получаете friends + 1 кусков, каждый из подряд идущих долек.
Друзьям вы отдаёте лучшие куски, а себе оставляете кусок с наименьшей суммарной вкусностью. Разрежьте шоколадку так, чтобы этот ваш кусок был как можно вкуснее, и верните его суммарную вкусность.tastiness=[4, 1, 2, 6, 3, 3], friends=2 → 6
Режем на [4, 1, 2], [6], [3, 3]: суммы 7, 6 и 6. Себе берём кусок с суммой 6; лучше не получится.
tastiness=[3, 8, 2], friends=2 → 2
Нужно три куска из трёх долек — разрез единственный, самая слабая долька 2.
tastiness=[5, 5, 5], friends=0 → 15
tastiness=[4, 1, 2, 6, 3, 3], friends=2
6
«Запустить» — первые 3 теста у тебя в браузере, «Отправить» — все 79 тестов на сервере, включая скрытые.