Ctrl K

Лучшая возрастающая тройка

Средняя
Дан массив целых чисел values. Возрастающая тройка — это индексы i < j < k, для которых values[i] < values[j] < values[k]. Её ценность равна values[i] - values[j] + values[k]. Верните наибольшую ценность среди всех возрастающих троек. Гарантируется, что хотя бы одна возрастающая тройка есть.
Пример 1
values=[4, 7, 10] → 7

Возрастающая тройка одна — все три числа: 4 − 7 + 10 = 7.

Пример 2
values=[2, 8, 6, 3, 9] → 8

Выгоднее всего взять 2, 3, 9: 2 − 3 + 9 = 8. Например, тройка 2, 6, 9 даёт только 5.

Пример 3
values=[5, 1, 6, 2, 7, 3] → 6
Ограничения
  • 3 ≤ len(values) ≤ 10⁵
  • 1 ≤ values[i] ≤ 10⁹
  • В массиве есть хотя бы одна возрастающая тройка
Встречал эту задачу на настоящем собесе?
Решили0
Пробовали0
Отправок0
Принято—
Темы
Похожие задачиНиз, пик и середина СредняяТабло заказов для кухни СредняяСамый ровный участок СредняяОдна правка до лучшего совпадения СредняяВысота дерева по порядку вставки Средняя
загружаем Python…
Вход
values=[4, 7, 10]
Ожидается
7

«Запустить» — первые 3 теста у тебя в браузере, «Отправить» — все 218 тестов на сервере, включая скрытые.