items.
Можно убрать с полки любые товары (или не убирать ничего), не меняя порядок оставшихся. Витрина считается оформленной, если на полке осталось хотя бы два товара и у крайнего левого и крайнего правого одинаковая ценность.
Верните наибольшую суммарную ценность оформленной витрины.items=[4, -2, 7, 4, 3, 7] → 21
Оставляем 7, 4, 3, 7 — края равны, сумма 21. Вариант с четвёрками по краям даёт только 4 + 7 + 4 = 15.
items=[-5, 6, -1, -3, -1] → -2
Единственная пара равных — две -1. Между ними только -3, её убираем: -1 + -1 = -2.
items=[2, 2] → 4
len(items) ≤ 10⁵items[i] ≤ 10⁴items дваждыitems=[4, -2, 7, 4, 3, 7]
21
«Запустить» — первые 3 теста у тебя в браузере, «Отправить» — все 129 тестов на сервере, включая скрытые.