Codeforces Round 345 (Div. 2) |
---|
Закончено |
Друзья собрались поиграть в приставку. У них есть два джойстика и только одна зарядка. Изначально первый джойстик заряжен на a1 процентов, а второй на a2 процентов. Подключать джойстик к зарядке можно только вначале каждой минуты. За минуту игры джойстик без зарядки разряжается на 2 процента, а с зарядкой заряжается на 1 процент.
Игра продолжается пока заряд обоих джойстиков строго положителен. Таким образом, если в начале очередной минуты у какого-либо джойстика остаётся 1 процент заряда, то его необходимо подключить к зарядке или игра будет остановлена. Если у какого-то джойстика остаётся 0 процентов зарядки, то игра останавливается.
Определите максимальное время в минутах, которое может продлиться игра. Делать паузы в игре нельзя, то есть каждую минуту оба джойстика обязательно должны быть в игре. В силу особенности конструкции, каждый из джойстиков может быть заряжен более чем на 100 процентов.
В первой строке входных данных содержатся два целых положительных числа a1, a2 (1 ≤ a1, a2 ≤ 100) — начальный процент заряда первого и второго джойстика соответственно.
Выведите единственное целое число — максимальное количество минут, которое может продолжаться игра. Игра продолжается пока какой-либо из джойстиков не разрядится.
3 5
6
4 4
5
В первом примере игра может продолжаться 6 минут, например, при такой последовательности действий:
Так как первый джойстик полностью разрядился, продолжать игру далее нельзя.
Название |
---|