ENG  RUSTimus Online Judge
Online Judge
Задачи
Авторы
Соревнования
О системе
Часто задаваемые вопросы
Новости сайта
Форум
Ссылки
Архив задач
Отправить на проверку
Состояние проверки
Руководство
Регистрация
Исправить данные
Рейтинг авторов
Текущее соревнование
Расписание
Прошедшие соревнования
Правила

Открытое личное первенство УрГУ 2006

Описание     Задачи     Отправить на проверку     Состояние проверки     Результаты
Соревнование завершено

E. Финансовая ошибка

Ограничение времени: 0.4 секунды
Ограничение памяти: 64 МБ
Обычным делом по приезду с соревнований для тренера и его команды является подробный отчёт перед бухгалтерией о потраченных средствах. У неопытного тренера на этом пути часто возникает множество проблем и данный этап становится для него испытанием чуть ли не большим, чем сами соревнования для его команды. Для более искушённых коллег этот этап является формальностью и с лёгкостью проходится. Но даже у самых опытных бывает, что возникают проблемы. Задачу, возникшую в одной из таких ситуаций вам и придётся решить.
Однажды Ивана Ивановича вызвали в бухгалтерию с сообщением об якобы ошибочно составленном отчёте. Иван Иванович, конечно же, смутился (он всегда по нескольку раз проверяет свои документы и уверен в безошибочности своих отчетов). В качестве доказательства бухгалтер предъявил листок бумаги с выписанными статьями расходов. Далее он просуммировал выписанные значения столбиком (а настоящие бухгалтеры всегда считают столбиком, не доверяя важные вычисления машинам). Как легко понять, вычисленная таким образом сумма не сошлась с величиной, указанной в отчёте.
Иван Иванович знает, что сомневаться расчётах бухгалтера бессмысленно — они практически всегда верны, но также он уверен и в своей правоте… Значит ошибка возникла на этапе переписывания значений с отчета на листок бумаги. Осталось только найти несоответствие, но это не так просто, ведь слагаемых слишком много, да и бухгалтер переписывал их в странном, известном только ему одному порядке.
Предположим, что ошибка при переписывании состояла в том, что бухгалтер поменял в каком-то числе 2 рядом стоящие цифры. Ваша задача, зная список, написанный на листке бумаги бухгалтера и подотчётную сумму Ивана Ивановича сообщить о числе в котором возможно была допущена ошибка.

Исходные данные

В первой строке находится единственное число N (1 ≤ N ≤ 200000) — количество слагаемых в сумме. Далее N строк по одному неотрицательному целому числу (не больше 231−1) — слагаемые. N+2-я строка содержит сумму, указанную в отчёте Ивана Ивановича (неотрицательное целое число, не превосходящее 1016). Ни в каких числах не может быть ведущих нулей, кроме того, ведущие нули не могли появиться в результате ошибки.

Результат

В случае если по входным данным можно найти число, в котором могла произойти описка — вывести строку «Error in record #L. Correct number is: K.», где L — порядковый номер числа K, которое могло быть неправильно записано бухгалтером. Если такого числа нет, следует вывести «Unrecoverable error.» Возможно, бухгалтер обсчитался, и сумма слагаемых совпадает с подочётной, тогда следует вывести строку «Input has no error.»

Примеры

исходные данныерезультат
3
12
26
45
119
Error in record #2. Correct number is: 62.
3
12
26
45
109
Unrecoverable error.
5
1071
300
1800
2700
4950
10821
Input has no error.
Автор задачи: Евгений Крохалев
Источник задачи: Седьмое открытое личное первенство УрГУ по спортивному программированию - 25 февраля 2006 года
Чтобы отправить решение этой задачи на проверку перейдите в Архив задач: 1435. Финансовая ошибка