← 返回题目列表

AtCoder · abc136_b

B. 不均匀数字

中文机器翻译题面 查看原题

分数: 200 点

问题陈述

给定的是一个整数 N。查找小于或等于的正整数的个数 N 具有奇数个数字(以十为基数,没有前导零)。

约束

  • 1 \leq N \leq 10^5

输入

输入由标准输入按以下格式给出:

N

输出

打印小于或等于的正整数个数 N 具有奇数位数。


样本输入 1

11

示例输出 1

9

小于或等于的正整数中 11,九个整数的位数为奇数: 1, 2, \ldots, 9.


示例输入 2

136

示例输出 2

46

除了 1, 2, \ldots, 9,另一个 37 整数的位数也为奇数: 100, 101, \ldots, 136.


示例输入 3

100000

示例输出 3

90909