weights[i] — вес посылки i. Ленту нужно разрезать на groups непустых групп, каждая из которых — подряд идущий отрезок ленты (порядок посылок менять нельзя).
Оценка группы — сумма весов её первой и последней посылки (если в группе одна посылка, её вес считается дважды). Оценка разбиения — сумма оценок всех групп.
Верните разницу между наибольшей и наименьшей оценкой среди всех возможных разбиений.weights=[2, 6, 1, 4], groups=2 → 3
Разрез после посылки 0: (2 + 2) + (6 + 4) = 14; после посылки 1: (2 + 6) + (1 + 4) = 13; после посылки 2: (2 + 1) + (4 + 4) = 11. Максимум 14, минимум 11, разница 3.
weights=[5, 9, 3], groups=3 → 0
Каждая посылка — отдельная группа, разбиение единственное, поэтому разница 0.
weights=[1, 8, 2, 7, 3], groups=3 → 2
weights=[2, 6, 1, 4], groups=2
3
«Запустить» — первые 3 теста у тебя в браузере, «Отправить» — все 90 тестов на сервере, включая скрытые.