Решение задачи Джойстики с Codeforces
Без пояснения   Просмотров: 91
Друзья собрались поиграть в приставку. У них есть два джойстика и только одна зарядка. Изначально первый джойстик заряжен на a1 процентов, а второй на a2 процентов. Подключать джойстик к зарядке можно только вначале каждой минуты. За минуту игры джойстик без зарядки разряжается на 2 процента, а с зарядкой заряжается на 1 процент.
Игра продолжается пока заряд обоих джойстиков строго положителен. Таким образом, если в начале очередной минуты у какого-либо джойстика остаётся 1 процент заряда, то его необходимо подключить к зарядке или игра будет остановлена. Если у какого-то джойстика остаётся 0 процентов зарядки, то игра останавливается.
Определите максимальное время в минутах, которое может продлиться игра. Делать паузы в игре нельзя, то есть каждую минуту оба джойстика обязательно должны быть в игре. В силу особенности конструкции, каждый из джойстиков может быть заряжен более чем на 100 процентов.
Игра продолжается пока заряд обоих джойстиков строго положителен. Таким образом, если в начале очередной минуты у какого-либо джойстика остаётся 1 процент заряда, то его необходимо подключить к зарядке или игра будет остановлена. Если у какого-то джойстика остаётся 0 процентов зарядки, то игра останавливается.
Определите максимальное время в минутах, которое может продлиться игра. Делать паузы в игре нельзя, то есть каждую минуту оба джойстика обязательно должны быть в игре. В силу особенности конструкции, каждый из джойстиков может быть заряжен более чем на 100 процентов.