От 6 до 12?
Сколько же задач будет на очередной Нижегородской олимпиаде по информатике? Понятно, что ответ зависит от некоторого числа $n$, но чтобы вычислить количество задач точно (а это крайне необходимо, ведь решительно не ясно, до какой буквы надо учить английский алфавит на этот раз), нужно строго следовать инструкциям.
Пару натуральных чисел $a$ и $b$ назовем дружной, если каждое из них содержит хотя бы две цифры (то есть они не меньше $10$), не содержит ведущих нулей и последняя цифра числа $a$ совпадает с первой цифрой числа $b$.
Количество различных дружных пар (a, b), таких, что $a + b = n$, и будет ответом на поставленный выше извечный вопрос.
Если число $a$ не равно числу $b$, то пары $(a, b)$ и $(b, a)$ считаются различными (см. пример 1).
В первой строке задано натуральное число $n$ $(1 \leq n \leq 10^{18})$.
Выведите одно число — количество искомых пар.
Группа | Баллы | Доп. ограничения | Необх. группы | Комментарий |
$0$ | $0$ | — | — | Тесты из условия |
$1$ | $15$ | $n \leq 5000$ | — | Каждый тест |
$2$ | $15$ | $n \leq 10^6$ | — | Каждый тест |
$3$ | $70$ | $n \leq 10^{18}$ | — | Каждый тест |
33
2
2023
201
В первом примере подходящие пары — $(12, 21)$ и $(21, 12)$.
Задача на Codeforces (контест gym/105151, задача H, © Codeforces.com)