АВТ
Язык:

Дистанционный практикум по программированию

Задачи Online статус Соревнования
Новости Справка СДО
 
Здравствуйте, Гость! Войдите с паролем или зарегистрируйтесь.

1933. Красивые номера

Ограничение времени: 1 сек.
Ограничение памяти:262144 КБайт
Баллы:100
Статистика Послать на проверку Задачу добавил debug

Всем нам с детства известен поэт Цветик, живущий в Солнечном городе на улице Одуванчиков. В один прекрасный день, по совету многочисленных поклонников его творчества, Цветик решил издать сборник своих стихов. Сборник представляет собой книгу из N страниц, пронумерованных натуральными числами от 1 до N.

Знайка, прочитав сборник, задался вопросом: сколько номеров страниц в нём являются красивыми. С точки зрения Знайки, номер является красивым, если все цифры в нём одинаковые. Помогите Знайке найти ответ на вопрос.

Входные данные

В единственной строке входных данных записано натуральное число N.

Выходные данные

Выведите одно натуральное число – ответ.

Система оценки

Подзадача 1 (70 баллов): 1 ≤ N ≤ 106

Подзадача 2 (30 баллов): 106 < N ≤ 1018

Пример

Входные данные
30
Выходные данные
11

Примечание

В примере красивыми являются номера 1, 2, ... 9, 11 и 22.


Статистика Послать на проверку Обсуждение задачи Автор/источник:
Задачи с соревнований и сборов / Школьные олимпиады и курсы Вологодской области / ВсОШ, муниципальные этапы / Муниципальный этап 2019-2020 / Классы 9-11 /
1933. 1934. 2 - Умножения в массиве 1935. 3 - Дизъюнкция 1936. 4 - Полоска
 
время генерации 0.109 сек.
© Copyright ВоГУ, АВТ, Носов Д.А., Андрианов И.А.