Начало
Рабочее место участника
| Выбрать соревнование | Задачи | Послать решение | Результаты проверки | Статистика по задачам | Вопросы и ответы | Результаты соревнования | Состояние сервера | Изменить данные | Управление командой | Помощь |
Задачи
737. Игра в дележ
МоделированиеОлимпиадные задачи на русском языке
| 25/12/2007 | Интернет-соревнование для подготовки школьников к областной олимпиаде (J) |
| 19/09/2013 | Занятие 3 для начинающих (E) |
Ограничения: время – 1000ms/2000ms, память – 32MiB Ввод: input.txt или стандартный ввод Вывод: output.txt или стандартный вывод 
Послать решение Blockly Посылки Темы Где Обсудить (0)
Несколько детей сидят по кругу лицом к Деду Морозу в центре круга. У каждого ребенка есть четное число конфет.
По сигналу Деда Мороза каждый ребенок должен отдать половину своих конфет соседу справа (и получить конфеты от соседа слева).
Если после передачи конфет у какого-то ребенка получается нечетное число конфет, то Дед Мороз дает ему еще одну конфету, чтобы у него получилось четное число конфет.
Игра заканчивается, когда у всех детей станет одинаковое число конфет.
Напишите программу, которая вычислит по начальному распределению конфет, сколько раундов игры нужно будет провести и количество конфет у каждого ребенка по ее окончании.
В первой строке ввода содержится одно целое число `n` (`2\ ≤\ n\ ≤\ 100`) – число детей. Далее следует `n` строк, в каждой строке одно целое четное число от 2 до 10000 – количество конфет у соответствующего ребенка в порядке обхода по часовой стрелке.
Вывести два целых числа – количество раундов игры и количество конфет у каждого ребенка после окончания игры.
Пример ввода
6 36 2 2 2 2 2
Пример вывода
15 14
