eolymp
bolt
Попробуйте наш новый интерфейс для отправки задач
Задачи

Круті числа

Круті числа

Число називається крутим, якщо у ньому парна кількість цифр, а також, якщо розділити число по середині на дві частини однакової довжини, то новоутворені числа будуть однаковими. Наприклад, числа $9595$, $11$, $880880$ --- круті, а числа $100$ (непарна кількість) та $992993$ ($992 \neq 993$) не є такими. Знайдіть кількість крутих чисел від $1$ до $n$. \InputFile Перший рядок містить одне ціле число $n$ ($1 \leq n < 10^{12}$). \OutputFile Виведіть кількість чисел. \Note У першому прикладі крутими числами є $11$, $22$, $33$, $44$, $55$, $66$, $77$, $88$, $99$. У другому прикладі крутими числами є $11$, $22$, $33$, $44$.
Лимит времени 2 секунды
Лимит использования памяти 256 MiB
Входные данные #1
99
Выходные данные #1
9
Входные данные #2
48
Выходные данные #2
4
Входные данные #3
1542
Выходные данные #3
15
Автор Anton Tsypko
Источник Всеукраїнська юніорська та дівоча олімпіади з інформатики 2021-2022, Другий відбірковий тур