i равна values[i]. За один ход можно снять одну банку — самую левую или самую правую из оставшихся. Нужно сделать ровно count ходов.
Верните наибольшую суммарную ценность снятых банок.values=[3, 9, 1, 1, 2, 8], count=3 → 20
Берём две левые банки (3 и 9) и одну правую (8): 20. Взять три с одного края хуже: 13 или 11.
values=[5, 1, 5], count=1 → 5
Одну банку можно взять только с края, обе крайние стоят по 5.
values=[2, 7, 4], count=3 → 13
len(values) ≤ 10⁵values[i] ≤ 10⁴count ≤ len(values)values=[3, 9, 1, 1, 2, 8], count=3
20
«Запустить» — первые 3 теста у тебя в браузере, «Отправить» — все 79 тестов на сервере, включая скрытые.