Анонс #124. Диверсификация
UniLecs
Задача: у вас есть портфель ценных бумаг: A1, A2, A3,..., An. Необходимо диверсифицировать его на два отдельных портфеля, но так, чтобы разница в стоимости этих портфелей была минимальной.
Входные данные: Shares[] - массив ценых бумаг, где Shares[i] - цена i-й акции. Размер массива от 1 до 20, цена любой акции от 1 до 10^3.
Вывод: FirstShares[], SecondShares[] - массивы с ценами бумаг для 1го и 2го портфеля соот-но, а также стоимость каждого из портфелей.
Пример: Shares = [1, 2, 3, 3]
Answer:
FirstShares = [1, 3], FirstTotalValue = 4;
SecondShares = [2, 3], SecondTotalValue = 5