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

Timus Top Coders: Third Challenge

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

A. Налоговые операции

Ограничение времени: 1.0 секунды
Ограничение памяти: 64 МБ

Вступление

Как ни банально это звучит, но времена меняются. Много лет прошло с тех пор, как на танцполе переходной экономики зажигала великолепная четвёрка мошенников (более подробно эти истории описаны в задачах «Кредитные операции» и «Кредитные операции 2»).
Современный мир – не место для сомнительных финансовых махинаций. Бывшие генерал милиции Иван Ломов и начальник налоговой полиции Пётр Быков давно на пенсии и большую часть времени проводят в очередях за лекарствами. А закадычные друзья предприниматель Владимир Дубинин и банкир Александр Кулаков стали честными бизнесменами, ходят в церковь и даже исправно платят налоги.

Задача

На базе подконтрольного Владимиру промышленного треста «Индастриал траст лимитед» и принадлежащего Александру финансового холдинга «Файнэншал холдинг компани» была создана единая корпорация «Юнайтед рашен корпорэйшн», от лица которой каждый отчётный период подаётся общая декларация о доходах.
Однажды г-н Дубинин и г-н Кулаков принесли в налоговую инспекцию очередную декларацию. В ней указывалось, что за отчётный период чистая прибыль «Индастриал траст лимитед» составила A рублей, чистая прибыль «Файнэншал холдинг компани» – В рублей, а совокупная прибыль «Юнайтед рашен корпорэйшн» – C рублей. К сожалению, при составлении декларации были допущены ошибки, поскольку условие A + B = C не выполнялось. Разумеется, эти ошибки необходимо срочно исправить.
Пункт «ж» статьи №113 Федерального Закона «О налогообложении юридических лиц» гласит: «Каждую цифру числа нужно исправлять отдельно. Операция исправления заключается в замене ошибочной цифры на правильную. При этом запрещается заменять первую цифру числа на ноль, добавлять и удалять разряды (т.е. изменять длину числа). За каждую операцию исправления взимается штраф в размере модуля разности между ошибочной и правильной цифрами. Общий штраф за исправление числа рассчитывается как сумма штрафов за исправление каждой его цифры. Итоговый штраф за исправление декларации вычисляется как сумма штрафов за исправление каждого указанного в ней числа».
Не стоит и говорить о том, что Владимир и Александр намерены исправить числа A, B и C в декларации таким образом, чтобы заплатить наименьший итоговый штраф.

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

Первая строка содержит целое число A (1 ≤ A < 101000). Вторая строка содержит целое число B (1 ≤ B < 101000). Третья строка содержит целое число C (1 ≤ C < 101000).

Результат

Если декларацию можно исправить в соответствии с описанными правилами, выведите минимальный итоговый штраф. Иначе выведите «-1».

Пример

исходные данныерезультат
123
554
345
8

Замечания

В примере исправим число A (123) на 121, число B (554) на 324, а число C (345) на 445. Тогда суммарный штраф за исправление числа A составит abs(3-1) = 2 рубля, за исправление числа B – abs(5-3) + abs(5-2) = 5 рублей, а за исправление числа C – abs(3-4) = 1 рубль. Итоговый штраф будет равен 2 + 5 + 1 = 8 рублей.
Автор задачи: Никита Рыбак, Илья Гребнов, Дмитрий Ковалёв
Источник задачи: Timus Top Coders: Third Challenge
Чтобы отправить решение этой задачи на проверку перейдите в Архив задач: 1511. Налоговые операции