Награда за задачу

100

ЗАДАЧА Подарки

В новогодний сладкий подарок нужно положить ровно N конфет. На складе хранятся конфеты, собранные по одной штуке и по три штуки в одной упаковке. Всего имеется A упаковок по одной конфете и B упаковок по три конфеты. Определите, какое наибольшее число подарков можно собрать из имеющихся конфет, если упаковки из трёх конфет нельзя вскрывать и разделять на отдельные конфеты.


ВХОДНЫЕ ДАННЫЕ

Первая строка входных данных содержит целое положительное число N — количество конфет в одном подарке. Вторая строка входных данных содержит целое неотрицательное число A — количество упаковок из одной конфеты. Третья строка содержит целое неотрицательное число B — количество упаковок из трёх конфет. Чиcло N и общее число конфет на складе не превосходят 2 × 109.


ВЫХОДНЫЕ ДАННЫЕ

Программа должна вывести единственное целое число — максимальное число подарков, которое можно собрать из имеющихся конфет.

СИСТЕМА ОЦЕНКИ

Решения, правильно работающие, когда входные числа не превосходят 100, будут оцениваться в 60 баллов.


ПРИМЕРЫ

4
8
2

3

Автор задачи: Fedor





Отправка решений заблокирована