Contest.uni-smr.ac.ru :: соревнования по программированию
Русская версия || English version
Login:
Password:
Забыли пароль?
 пример поиска: Вася Пупкин
 

Плюшки-1 (Малыш и Карлсон) (25 баллов)

Задачу добавил: elena

Успешно сдано решений: 13

Карлсон утащил плюшки, которые испекла фрекен Бок, в свой домик на крыше. Часть плюшек он сразу положил на две тарелки и поставил их перед собой и Малышом. Остальные плюшки остались на большом блюде, и их, как пояснил Карлсон, они потом поделят и съедят. Малыш, впрочем, догадывался, как именно Карлсон поделит оставшиеся плюшки, и предложил сделать это сразу.
Поскольку Карлсон не силен в арифметике, то договорились поступать следующим образом.
Если у кого-то плюшек на тарелке меньше, чем у другого, этот кто-то берет с блюда либо одну плюшку, либо столько же плюшек, сколько у него уже есть (разумеется, если такое количество плюшек присутствует на блюде). Обладатель же большего числа плюшек "пропускает ход".
Если случилось так, что у Карлсона и Малыша на тарелках плюшек оказалось поровну, то оставшиеся плюшки также делятся поровну. В случае, если делить придется нечетное количество плюшек, "лишняя" всегда достается Карлсону.
Какое максимальное количество плюшек может оказаться на тарелке Малыша?

Примечание
Карлсон не обязательно ведет себя оптимальным образом

Формат входного файла input.txt
Первая строка - три целых числа N, M, K (0 <= N, M, K <= 100) - соответственно исходное количество плюшек на блюде, на тарелке Малыша, на тарелке Карлсона

Формат выходного файла output.txt
Первая строка - целое число - максимально возможное количество плюшек, которое может оказаться на тарелке Малыша

Пример входного файла input.txt
5 3 5

Пример выходного файла output.txt
8

Сдать задачу

Задать вопрос жюри по этой задаче