Задача №113896. Глеб и два числа
В свободное от написания длинных легенд к задачам время Глеб развлекает себя игрой с числами. Он выбирает два целых числа l и r , после чего пробует подобрать такие целые числа a и b , что l ≤ a ≤ b ≤ r , и расстояние Хэмминга между числами a и b максимально.
Расстоянием Хэмминга между двумя целыми числами x и y назовём количество десятичных разрядов, в которых они различаются. Если числа имеют разную длину, то более короткое дополняется слева ведущими нулями.
Первая строка входных данных содержит целое число l , а вторая — целое число r ( 1 ≤ l ≤ r ≤ 10 1 000 000 ).
Выведите максимально возможное расстояние Хэмминга на отрезке чисел от l до r .
Тесты к этой задаче состоят из четырёх групп. Баллы за каждую группу ставятся только при прохождении всех тестов группы и всех тестов предыдущих групп.
В первом примере можно выбрать числа 12 и 16 , во втором, например, 1 и 10 .
11 17
1
1 11
2