409683: GYM103678 F Бернард и время

Memory Limit:0 MB Time Limit:0 S
Judge Style:Text Compare Creator:
Submit:0 Solved:0

Description

F. Бернард и времяограничение по времени на тест1 секундаограничение по памяти на тест256 мегабайтвводстандартный вводвыводстандартный вывод

Бернард недавно разучил, как устроены часы. Настоящим открытием для него было то, что количество часов в сутках равно 24, количество минут в часах и секунд в минутах — 60. Причем создатели часов были истинными программистами и нумерацию часов, минут и секунд вели с нуля.

Теперь Бернард знает, что время обозначается последовательным указанием количества часов, минут и секунд, разделенных символом «:». Более того, если значение часа, минуты или секунды состоит из одной цифры, то оно дополняется нулем слева.

Примеры корректных значений времени:

  • 12:24:50 — 12 часов, 24 минуты, 50 секунд
  • 05:03:59 — 5 часов, 3 минуты, 59 секунд

Бернард очень долго составлял разные комбинации часов, минут и секунд и в один прекрасный момент задался вопросом, а сколько существует моментов времени, в которых подряд идут ровно три одинаковых цифры.

Примеры интересующих Бернарда значений времени:

  • 12:22:34 — подряд идут три цифры 2
  • 03:00:09 — подряд идут три цифры 0

Помогите Бернарду ответить на его вопрос.

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

Первая строка входных данных содержит корректное значение времени в формате, описанном в условии — начало интервала.

Вторая строка входных данных содержит корректное значение времени в формате, описанном в условии — конец интервала.

Гарантируется, что начало интервала не превосходит конец интервала.

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

Выведите одно целое число — количество значений времени в указанном интервале, содержащих ровно три подряд идущих цифры.

Система оценки

Баллы за каждую подзадачу начисляются только в случае, если все тесты для этой подзадачи и необходимых подзадач успешно пройдены.

ГруппаДоп. ограниченияБаллыТребуемые подзадачиТип проверки
1100Каждый тест
ПримерВходные данные
00:00:10
00:01:20
Выходные данные
21

加入题单

上一题 下一题 算法标签: