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

Разделы > Динамическое программирование > задача:


50561 - Lucky tickets

Гость
• Обсуждение задачи (3)

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

• 50488 - Connecting Wires
• 50842 - Minimum Sum Triangle - DP
• 50676 - Cinema Millennium
• 50678 - The Jumping Rabbit
• 50598 - Shuma minimale
• 50683 - Te Parkojme Autobuse
• 50685 - Perdorimi i dhomes mikpritese
• 50674 - Collecting Eggs
• 50561 - Lucky tickets
• Dieta
• 50675 - Kruja Boys
• 50681 - Center of a Series
• 50601 - Возрастающая последоват...
• 50680 - Trekendeshi
• Bursa
• 50671 - Phalanx
• 50687 - Pascal Triangle - 2

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

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

Лимит времени 2000/4000/4000/4000 мс. Лимит памяти 65000/65000/65000/65000 Кб. Сложность Альфа

Имеется лента билетов с восьмизначными номерами. Первый билет имеет номер M, последний – N. Величины M и N отвечают следующему соотношению: 10000000 ≤ M < N ≤ 99999999. Необходимо определить количество "счастливых" билетов в ленте. Билет считается "счастливым", если сумма первых четырех цифр равна сумме последних четырех цифр.

Ввод
Ввод содержит построчно номера первого и последнего билетов в ленте.
Вывод
Необходимо вывести искомое количество "счастливых" билетов в ленте.

Ввод 1 Ввод 2
11111110
11111112
10000000
99999999
Вывод 1 Вывод 2
1
4379055

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

www.contester.ru