printРабочее место участника

printЗадачи

737. Игра в дележ

Ограничения: время – 1000ms/2000ms, память – 32MiB Ввод: input.txt или стандартный ввод Вывод: output.txt или стандартный вывод copy
Послать решение Blockly Посылки Темы Где Обсудить (0)

Несколько детей сидят по кругу лицом к Деду Морозу в центре круга. У каждого ребенка есть четное число конфет. По сигналу Деда Мороза каждый ребенок должен отдать половину своих конфет соседу справа (и получить конфеты от соседа слева). Если после передачи конфет у какого-то ребенка получается нечетное число конфет, то Дед Мороз дает ему еще одну конфету, чтобы у него получилось четное число конфет. Игра заканчивается, когда у всех детей станет одинаковое число конфет.
Напишите программу, которая вычислит по начальному распределению конфет, сколько раундов игры нужно будет провести и количество конфет у каждого ребенка по ее окончании.
В первой строке ввода содержится одно целое число `n` (`2\ ≤\ n\ ≤\ 100`) – число детей. Далее следует `n` строк, в каждой строке одно целое четное число от 2 до 10000 – количество конфет у соответствующего ребенка в порядке обхода по часовой стрелке.
Вывести два целых числа – количество раундов игры и количество конфет у каждого ребенка после окончания игры.

Пример ввода

6
36
2
2
2
2
2

Пример вывода

15 14
Примечание: Игра обязательно закончится за конечное число раундов.
loading