views[i] — красота вида с площадки i. Соседние площадки находятся на расстоянии 1, площадки i и j — на расстоянии j - i.
Турист хочет посетить ровно две площадки i < j. Ценность такой прогулки — сумма красоты обоих видов минус расстояние между ними: views[i] + views[j] - (j - i).
Верните наибольшую возможную ценность.views=[3, 9, 2, 7, 10] → 16
Точки 1 и 4 дают 9 + 10 − (4 − 1) = 16, соседние точки 3 и 4 — столько же: 7 + 10 − 1 = 16. Больше получить нельзя.
views=[5, 1, 1, 1, 6] → 7
Крайние точки: 5 + 6 − 4 = 7. Любая пара с единицей даёт меньше.
views=[4, 4] → 7
Единственная пара: 4 + 4 − 1 = 7.
len(views) ≤ 5·10⁴views[i] ≤ 1000views=[3, 9, 2, 7, 10]
16
«Запустить» — первые 3 теста у тебя в браузере, «Отправить» — все 105 тестов на сервере, включая скрытые.