|
Remote Training on Programming
|
||||||||||
|
|
|||||||||||
| Hello, Guest! Please login or register. |
1933. Beautiful Numbers
|
| View Problem Statistics | Submit | Problem added debug |
|
Всем нам с детства известен поэт Цветик, живущий в Солнечном городе на улице Одуванчиков. В один прекрасный день, по совету многочисленных поклонников его творчества, Цветик решил издать сборник своих стихов. Сборник представляет собой книгу из N страниц, пронумерованных натуральными числами от 1 до N. Знайка, прочитав сборник, задался вопросом: сколько номеров страниц в нём являются красивыми. С точки зрения Знайки, номер является красивым, если все цифры в нём одинаковые. Помогите Знайке найти ответ на вопрос. Входные данные В единственной строке входных данных записано натуральное число N. Выходные данные Выведите одно натуральное число – ответ. Система оценки Подзадача 1 (70 баллов): 1 ≤ N ≤ 106 Подзадача 2 (30 баллов): 106 < N ≤ 1018 Пример Входные данные 30 Выходные данные 11 Примечание В примере красивыми являются номера 1, 2, ... 9, 11 и 22. |
| View Problem Statistics | Submit | Problem discussion | Author/source: |
| Problems from Contests and Camps / | School olympiads and couses of Vologda region / | All-Russian school olympiad, municipal stage / | Municipal Stage 2019-2020 / | Forms 9-11 / |
| 1933. | 1934. 2 - Multiplications in Array | 1935. 3 - Disjunction | 1936. 4 - Band |
| time generating 0.094 sec. |
| © Copyright VSU, AVT, Nosov D.A., Andrianov I.A. |