values. Выберите из него непустую подпоследовательность — несколько элементов в исходном порядке, не обязательно подряд. Затем поставьте перед ними знаки по очереди: первый с плюсом, второй с минусом, третий с плюсом и так далее.
Верните наибольшую сумму, которую можно так получить.values=[7, 3, 8, 1, 4] → 15
Выгодно взять все числа: 7 - 3 + 8 - 1 + 4 = 15.
values=[2, 9, 5] → 9
Достаточно взять одно число 9. Например, [9, 5] дало бы только 4.
values=[5, 1, 5, 1, 5] → 13
values=[7, 3, 8, 1, 4]
15
«Запустить» — первые 3 теста у тебя в браузере, «Отправить» — все 95 тестов на сервере, включая скрытые.