Сдача
(Время: 1 сек. Память: 16 Мб Сложность: 14%)
Представьте, что Вы - кондуктор троллейбуса и как назло для оплаты все пассажиры решили расплатиться крупной купюрой так, что каждому из них Вы должны дать сдачу размером в N рублей. В наличии у вас только A рублевых и B двухрублевых монет.
Требуется определить: какое максимальное количество пассажиров Вы сможете обслужить.
Входные данные
В первых трёх строках входного файла INPUT.TXT содержатся натуральные числа N, A и B – величина сдачи, количество рублевых монет и количество двухрублевых монет соответственно.
Гарантируется, что все числа во входных данных не превосходят 2×109 рублей.
Выходные данные
В выходной файл OUTPUT.TXT выведите целое число – максимальное количество пассажиров, которым можно выдать сдачу.
Пример
| № | INPUT.TXT | OUTPUT.TXT |
|---|
| 1 | 5
9
7 | 4 |
Пояснение к примеру
В примере из условия каждому пассажиру нужно выдать 5 рублей сдачи. У кондуктора есть 9 рублёвых монет и 7 двухрублёвых монет. Он может выдать трём пассажирам сдачу в виде 5 = 2+2+1 и ещё одному пассажиру сдачу в виде 5 = 2+1+1+1. У кондуктора останется три рублёвые монеты, их не хватит на сдачу.
Система оценки
Решения, правильно работающие, когда входные числа не превосходят 100, будут оцениваться в 60 баллов.
Для отправки решения задачи необходимо зарегистрироваться и авторизоваться!
| 
