eolymp
bolt
Try our new interface for solving problems
Məsələlər

Круті числа

Круті числа

Число називається крутим, якщо у ньому парна кількість цифр, а також, якщо розділити число по середині на дві частини однакової довжини, то новоутворені числа будуть однаковими. Наприклад, числа $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$.
Zaman məhdudiyyəti 2 saniyə
Yaddaşı istafadə məhdudiyyəti 256 MiB
Giriş verilənləri #1
99
Çıxış verilənləri #1
9
Giriş verilənləri #2
48
Çıxış verilənləri #2
4
Giriş verilənləri #3
1542
Çıxış verilənləri #3
15
Müəllif Anton Tsypko
Mənbə Всеукраїнська юніорська та дівоча олімпіади з інформатики 2021-2022, Другий відбірковий тур