Билет на одну поездку в метро стоит 15 рублей, билет на 5 поездок стоит 70 рублей, билет на 10 поездок стоит 125 рублей, билет на 20 поездок стоит 230 рублей, билет на 60 поездок стоит 440 рублей. Пассажир планирует совершить n...
Билет на одну поездку в метро стоит 15 рублей, билет на 5 поездок стоит 70 рублей, билет на 10 поездок стоит 125 рублей, билет на 20 поездок стоит 230 рублей, билет на 60 поездок стоит 440 рублей. Пассажир планирует совершить n поездок. Определите, сколько билетов каждого вида он должен приобрести, чтобы суммарное количество оплаченных поездок было не меньше n, а общая стоимость приобретенных билетов – минимальна. Формат входных данных Дано одно число n - количество поездок. Формат выходных данных Выведите пять целых чисел, равные необходимому количеству билетов на 1, на 5, на 10, на 20, на 60 поездок. Если для какого-то данного n существует несколько способов приобретения билетов одинаковой стоимости, необходимо вывести ту комбинацию билетов, которая дает большее число поездок.
Гость
Ответ(ы) на вопрос:
Гостьчем больше поездок тем дешевле билет, начинаем с максимального var
n60, n20, n10, n5, n1, n: integer; begin
readln(n);
n60 := n div 60;
n := n - n60 * 60;
n20 := n div 20;
n := n - n20 * 20;
n10 := n div 10;
n := n - n10 * 10;
n5 := n div 5;
n1 := n - n5 * 5;
writeln(n1);
writeln(n5);
writeln(n10);
writeln(n20);
writeln(n60);
end.
Не нашли ответ?
Похожие вопросы