0369. Сахар

Имя входного файла: sugar.in
Имя выходного файла: sugar.out
Ограничение по времени: 2 s
Ограничение по памяти: 256 megabytes

Программист – это состояние души!
некто

Профессор Владимир Владимирович любит пить сладкий чай. Сахароза полезна для стимулирования работы клеток мозга. Время от времени, запасы сахара заканчиваются и приходится наведываться в магазин. Чтобы оптимизировать затраты времени на походы в магазин, Владимир Владимирович обычно покупает сразу много килограмм сахара.

Сахар продаётся в мешках по одному, пять и двадцать пять килограмм. Будучи в преклонном возрасте, профессор боится забыть основное правило маркетинга (себестоимость единицы товара тем ниже, чем выше объем товара) находясь непосредственно в магазине, потому решил заранее написать программу, которая рассчитает наиболее выгодный способ покупки заданного количества сахара.

Вам, как студенту этого профессора, было выдано домашнее задание – проверить правильность расчётов, написав свою версию программы.

Формат входного файла

Во входном файле находится одно единственное целое число X (1 ≤ X ≤ 1000) – требуемое количество килограмм сахара.

Формат выходного файла

В выходной файл выведите три целых числа – сколько нужно купить мешков сахара по 25, 5 и 1 килограмм, чтобы стоимость покупки была минимальна, а общий вес был равен X килограмм. Помните, что наименьшая себестоимость одного килограмма сахара в мешках по двадцать пять килограмм, а наибольшая – в мешках по одному килограмму!

Пример:

sugar.insugar.out
6 0 1 1
23 0 4 3
31 1 1 1


Источник: Открытый зимний чемпионат ПетрГУ по программированию, 15 декабря 2013

Обсудить       Отправить решение



Версия для печати