Задача G. Закупка

Разбор заданий весеннего кубка по программированию НИЯУ МИФИ Задача #7 Вася очень любит покупать товары по акции, чем непременно стоит воспользоваться в кризисное время. Он часто ходит в один и тот же магазин и изучил на много дней вперёд, какие акции в нём будут проходить. Вася решил закупиться гречкой, туалетной бумагой и медицинскими масками, ему нужно купить их в количестве na, nb и nc соответственно. Он знает, сколько будет стоить каждый из товаров каждый день на n = na nb nc дней вперёд. Так как Вася очень скучает по любимым прогулкам в парке, то поход в магазин - это хороший повод выйти на улицу. Поэтому он хочет растянуть процесс покупок как можно сильнее и решил, что будет покупать только одну единицу одного товара в один день. Единственное, что осталось спланировать - это выбрать какой товар в какой день стоит покупать, чтобы потратить как можно меньше денег. У Васи не получилось это сделать, а сможете ли Вы помочь ему купить все необходимые товары?