Ctrl K

Лучшее произведение подпоследовательностей

Сложная
Даны два массива целых чисел first и second. Выберите из каждого непустую подпоследовательность (элементы можно пропускать, но порядок оставшихся сохраняется) — обе одинаковой длины. Затем сопоставьте элементы по порядку: первый с первым, второй со вторым и так далее — и сложите произведения пар. Верните наибольшее значение такой суммы.
Пример 1
first=[4, -1, 2], second=[-3, 5] → 20

Лучше всего взять одну пару: 4 из первого массива и 5 из второго, 4 · 5 = 20. Например, [-1, 2] и [-3, 5] дают только 3 + 10 = 13.

Пример 2
first=[-2, -5], second=[3, 4] → -6

Все произведения отрицательны, а пустой выбор запрещён, поэтому берём наименее плохую пару: -2 · 3 = -6.

Ограничения
  • 1 ≤ len(first), len(second) ≤ 500
  • -1000 ≤ first[i], second[i] ≤ 1000
Встречал эту задачу на настоящем собесе?
Решили0
Пробовали0
Отправок0
Принято—
Темы
Похожие задачиВода между стенами СложнаяСамый большой горящий блок СложнаяПрибыль за две сделки СложнаяВсе способы расставить пробелы СложнаяПереход через пещеру Сложная
загружаем Python…
Вход
first=[4, -1, 2], second=[-3, 5]
Ожидается
20

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