Задача №114925. Подарки
В новогодний сладкий подарок нужно положить ровно \(N\) конфет. На складе хранятся конфеты, собранные по одной штуке и по три штуки в одной упаковке. Всего имеется \(A\) упаковок по одной конфете и \(B\) упаковок по три конфеты. Определите, какое наибольшее число подарков можно собрать из имеющихся конфет, если упаковки из трёх конфет нельзя вскрывать и разделять на отдельные конфеты.
Первая строка входных данных содержит целое положительное число \(N\) — количество конфет в одном подарке. Вторая строка входных данных содержит целое неотрицательное число \(A\) — количество упаковок из одной конфеты. Третья строка содержит целое неотрицательное число \(B\) — количество упаковок из трёх конфет.
Чиcло \(N\) и общее число конфет на складе не превосходят \(2\times10^9\).
Программа должна вывести единственное целое число — максимальное число подарков, которое можно собрать из имеющихся конфет.
Решения, правильно работающие, когда входные числа не превосходят 100, будут оцениваться в 60 баллов.
В примере из условия на складе имеются 8 упаковок из одной конфеты и 2 упаковки из трёх конфет. В один подарок необходимо положить 4 конфеты. Два подарка можно собрать, используя 1 упаковку из одной конфеты и 1 упаковку из трёх конфет. Ещё один подарок можно собрать из 4 упаковок из одной конфеты. Всего было использовано 6 упаковок из одной конфеты и 2 упаковки из трёх конфет, осталось 2 упаковки из одной конфеты, которых не хватит на дополнительный подарок.
4 8 2
3