Ctrl K

Самый большой разрыв произведений

Лёгкая
Дан массив положительных целых чисел values. Выберите четыре элемента с разными индексами и разбейте их на две пары. Из произведения первой пары вычтите произведение второй. Верните наибольшее значение, которое можно так получить.
Пример 1
values=[3, 9, 1, 6, 2] → 52

Первая пара — 9 и 6 (произведение 54), вторая — 1 и 2 (произведение 2). Разность 54 − 2 = 52.

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

Как ни выбирай, обе пары дают 25, так что разность равна 0.

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

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