Задача G. Закупка
Разбор заданий весеннего кубка по программированию НИЯУ МИФИ продолжается
Задача #7
Вася очень любит покупать товары по акции, чем непременно стоит воспользоваться в кризисное время. Он часто ходит в один и тот же магазин и изучил на много дней вперёд, какие акции в нём будут проходить. Вася решил закупиться гречкой, туалетной бумагой и медицинскими масками, ему нужно купить их в количестве na, nb и nc соответственно. Он знает, сколько будет стоить каждый из товаров каждый день на n = na + nb + nc дней вперёд. Так как Вася очень скучает по любимым прогулкам в парке, то поход в магазин - это хороший повод выйти на улицу. Поэтому он хочет растянуть процесс покупок как можно сильнее и решил, что будет покупать только одну единицу одного товара в один день. Единственное, что осталось спланировать - это выбрать какой товар в какой день стоит покупать, чтобы потратить как можно меньше денег. У Васи не получилось это сделать, а сможете ли Вы помочь ему купить все необходимые товары?
#ИИКС #НИЯУ #МИФИ
Источник: https://vk.com/mephi_official?w=wall-69589815_15356