0
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(поскольку произведение дает единичку) просто суммируем каждый элемент
|
|
1
shamashs
30.05.19
✎
16:09
|
раскладываю для себя.
Задача строится по принципу определи самые ценные пары, (дающие больше в сумме или в произведении), убери их из массива запусти еще раз проверку для оставшихся.
|
|