ГлавнаяСборникиТурнирыРазделыФорумыУчастникиПечатьПомощьО системе

Разделы > ВолгаИТ > задача:


Счастливый билет

Задачи раздела

• Непослушные дети
• Обратный отсчет
• Палиндромизатор
• Пропавшая астролябия
• Разброс рейтинга
• Реверс
• Строка
• Сумасшедший четырехугольник
• Счастливый билет
• Тетрамино
• Футбол
• Чертёж
• Шахматный король

Обратная связь

Если у вас есть предложения или пожелания по работе Contester, посетите форум сайта www.contester.ru.

Лимит времени 2000/4000/4000/4000 мс. Лимит памяти 65000/65000/65000/65000 Кб.

Пожалуй, в настоящий момент на свете нет человека несчастнее, чем Вася, поскольку буквально через пару часов у него начнётся экзамен. И не какой-нибудь, а именно схемотехника. И сдавать её нужно не кому-нибудь, а именно Николаю Степановичу.

Ещё раз проанализировав своё бедственное положение, Вася решил, что спасти его может только одно — счастливый трамвайный билет, купленный по пути в университет. Вы наверняка скажете, что рассчитывать получить от кондуктора именно счастливый билет — затея сомнительная, но перед лицом надвигающейся угрозы Вася готов пойти на крайние меры. Он собирается приобрести у кондуктора столько билетов, сколько понадобится.

И вот, зайдя в трамвай и передав деньги за проезд, Вася получил билет под номером X. Определите, сколько ещё билетов ему придётся купить, чтобы среди них оказался счастливый.

На всякий случай напомним, что счастливыми считаются билеты, у которых сумма трёх первых цифр номера равна сумме трёх последних цифр.

Входные данные

Первая строка содержит единственное целое число X — номер первого билета, полученного Васей. Число X состоит из 6 цифр и может содержать ведущие нули.

Выходные данные

Выведите одно целое число — минимальное количество билетов, которое нужно дополнительно приобрести Васе, чтобы стать обладателем счастливого билета.

Примеры
Входные данныеВыходные данные
8635570
0523067

 

Для отправки решений необходимо выполнить вход.

www.contester.ru