Ctrl K

Лучшее произведение трёх

Лёгкая
Дан массив целых чисел values. Выберите три элемента с разными индексами так, чтобы их произведение было максимальным, и верните это произведение. Числа могут быть отрицательными — учтите это.
Пример 1
values=[-8, -5, 1, 2, 4] → 160

Два отрицательных числа дают положительное произведение: (−8) · (−5) · 4 = 160. Это больше, чем 1 · 2 · 4 = 8.

Пример 2
values=[-4, -3, -2, -1] → -6

Все числа отрицательные, значит, произведение трёх тоже отрицательное. Меньше всего по модулю оно у (−3) · (−2) · (−1) = −6.

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

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