Ctrl K

Перепад, умноженный на третье

Лёгкая
Дан массив натуральных чисел values. Для тройки индексов i < j < k её значение равно (values[i] - values[j]) * values[k] Верните наибольшее значение среди всех таких троек. Если у всех троек значение отрицательное, верните 0.
Пример 1
values=[9, 4, 2, 8, 3] → 56

Тройка индексов (0, 2, 3): (9 − 2) · 8 = 56. Больше не получить.

Пример 2
values=[2, 5, 9] → 0

Единственная тройка даёт (2 − 5) · 9 = −27 < 0, поэтому ответ 0.

Пример 3
values=[5, 1, 6, 3, 10] → 40
Ограничения
  • 3 ≤ len(values) ≤ 100
  • 1 ≤ values[i] ≤ 10⁶
Встречал эту задачу на настоящем собесе?
Решили0
Пробовали0
Отправок0
Принято—
Темы
Похожие задачиПара с заданной суммой ЛёгкаяСжать повторы в отсортированном массиве ЛёгкаяВыкинуть лишнее значение ЛёгкаяМесто на отсортированной полке ЛёгкаяПрибавить единицу к числу из цифр Лёгкая
загружаем Python…
Вход
values=[9, 4, 2, 8, 3]
Ожидается
56

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