values. Разрежьте его на три непустых куска, идущих подряд: каждый элемент попадает ровно в один кусок, порядок элементов не меняется.
Цена куска — его **первый** элемент. Цена разреза — сумма цен трёх кусков.
Верните наименьшую возможную цену разреза.values=[7, 9, 2, 6, 3] → 12
Режем так: [7, 9], [2, 6], [3]. Цена 7 + 2 + 3 = 12. Первый кусок всегда начинается с 7, поэтому выгодно, чтобы два других начинались с самых маленьких чисел.
values=[4, 4, 4] → 12
Вариант один — по одному числу в куске: 4 + 4 + 4 = 12.
values=[1, 20, 5, 8, 30] → 14
values=[7, 9, 2, 6, 3]
12
«Запустить» — первые 3 теста у тебя в браузере, «Отправить» — все 111 тестов на сервере, включая скрытые.