Вам нужно выяснить: как купить много товаров, потратив при этом наименьшее количество денег? Иными словами, нужно найти наибольшее возможное количество товаров в корзине, а затем узнать минимальное количество денег, при котором получится купить столько предметов.
Пример. По рекомендациям системы получилось собрать корзину из 10 и 15 товаров. Среди них нужно выбрать вторую корзину, так как там больше товаров. Если есть несколько корзин с одинаковым количеством товаров, нужно найти такую, которая дешевле стоит (по сумме стоимостей товаров).
В ответ запишите найденную минимально возможную сумму.
