Question

Необходимо заказать транспорт для перевозки N человек. Заказывать можно автобусы и такси. В каждый автобус можно посадить не более 50 человек, в каждое такси — не более 4 человек. Стоимость заказа автобуса составляет A рублей, такси — B рублей (разумеется, A>B).

Определите, какое количество автобусов и такси нужно заказать, чтобы потратить как можно меньшую сумму денег.

Answer 1

Ak+Bm = мин
50k+4m = N
остаток от деления на 50 будет от 1 до 49 обозначим за L
число такcи = L/4 округляем вверх
Если число_такси*B > A - берем автобус
Иначе заказываем такси