printРабочее место участника

printЗадачи

1787. Транспортные вопросы

Ограничения: время – 1s/2s, память – 64MiB Ввод: input.txt или стандартный ввод Вывод: output.txt или стандартный вывод copy
Послать решение Blockly Посылки Темы Где Обсудить (0)

От школы-интерната Н. на очный тур Очень Открытой олимпиады прошло `N` школьников.
Для доставки участников на место проведения директор интерната заказывает автобусы и такси. В каждый автобус можно посадить не более 50 школьников, в каждое такси – не более 4 школьников. Почасовая стоимость автобуса составляет `A` рублей, такси – `B` рублей (разумеется, `A\ >\ B`). На олимпиаду все участники из интерната должны приехать одновременно, то есть в заказанном транспорте должно найтись место сразу для всех.
Помогите директору определить, какое количество автобусов и такси нужно заказать, чтобы потратить как можно меньшую сумму денег на дорогу.
Вводятся три целых числа, разделённых пробелами – `N`, `A`, `B` (`1\ ≤\ N\ ≤\ 100\ 000`, `1\ ≤\ B\ <\ A\ ≤\ 1\ 000`).
Выведите два числа, разделённых пробелами – количество автобусов и количество такси для заказа в оптимальном случае. Если возможных ответов несколько, выведите любой.

Пример ввода

4 3 2

Пример вывода

0 1
Источник: Московская открытая олимпиада школьников по программированию, 2010/11 учебный год
loading