Задача №114299. Транспортные расходы
Необходимо заказать транспорт для перевозки \(N\) человек. Заказывать можно автобусы и такси. В каждый автобус можно посадить не более 50 человек, в каждое такси — не более 4 человек. Стоимость заказа автобуса составляет \(A\) рублей, такси — \(B\) рублей (разумеется, \(A \ge B\)).
Определите, какое количество автобусов и такси нужно заказать, чтобы потратить как можно меньшую сумму денег на перевозку всех \(N\) человек. В заказанном транспорте могут оставаться и свободные места.
Программа получает на вход три целых числа: \(N\), \(A\), \(B\) (\(1 \le N \le 10^5\), \(1 \le B \le A \le 1000\)). Каждое число расположено в отдельной строке.
Выведите два числа — количество автобусов и количество такси для заказа в оптимальном случае. Если возможных ответов несколько, выведите любой.
4 3 2
0 1