values и хочет разбить его на отрезки подряд идущих дней — не больше parts штук. Каждый день должен попасть ровно в один отрезок, отрезки не пустые и идут в исходном порядке.
Оценка разбиения — сумма средних значений всех отрезков. Верните максимально возможную оценку.
Ответ — дробное число; ответ с погрешностью до 10⁻⁶ засчитывается.values=[6, 2, 4, 10], parts=2 → 14.0
Лучше всего отрезать последний элемент: [6, 2, 4] и [10]. Средние 4 и 10, сумма 14.
values=[3, 7, 5], parts=3 → 15.0
Каждый элемент — отдельный кусок: 3 + 7 + 5 = 15.
values=[1, 2, 6], parts=1 → 3.0
Резать нельзя, остаётся один кусок со средним (1 + 2 + 6) / 3 = 3.
values=[6, 2, 4, 10], parts=2
14.0
«Запустить» — первые 3 теста у тебя в браузере, «Отправить» — все 103 теста на сервере, включая скрытые.