Вход | Регистрация
 
Информационные технологии :: Математика и алгоритмы

Нужно найти наибольшую сумму произведения пар

Нужно найти наибольшую сумму произведения пар
Я
   shamashs
 
30.05.19 - 15:53
Собственно задача такая.
Есть массив допустим [0,1,2,3,4,5]

Нужно найти, наибольшую сумму произведения пар, если, произведение пары меньше самого элемента, то можно считать их как отдельные элементы.

В вышеуказанном примере. Решение выглядит так: (4*5) + (3*2) + (1)(поскольку и 1 х 0 и 0 х 1 = 0 тогда, берем просто элемент.) = 27
Для пары [-1,0,1] (-1 * 0) + (1) = 1
Для пары [1,1] = 2(поскольку произведение дает единичку) просто суммируем каждый элемент
 
 
   shamashs
 
1 - 30.05.19 - 16:09
раскладываю для себя.
Задача строится по принципу определи самые ценные пары, (дающие больше в сумме или в произведении), убери их из массива запусти еще раз проверку для оставшихся.

Список тем форума
Рекламное место пустует  Рекламное место пустует
ВНИМАНИЕ! Если вы потеряли окно ввода сообщения, нажмите Ctrl-F5 или Ctrl-R или кнопку "Обновить" в браузере.