#L0212. 最低卷面分

最低卷面分

题目背景

某次线上测评采用了一种特殊的折算规则:原始分数 xx 经过「开根号再乘十」后取整,作为最终公布的成绩。

题目描述

具体的,如果原始分数为 xx,则公布成绩为 10x\left \lfloor 10 \sqrt x \right \rfloor

> 提示:对于非负数 xxx\sqrt x 表示 xx 的算术平方根。若非负数 yy 满足 y2=xy^2 = x,则 y=xy = \sqrt x。例如 9=3\sqrt 9 = 3
> 提示:x\left \lfloor x \right \rfloor 表示不超过 xx 的最大整数。例如 4.2=4\left \lfloor 4.2 \right \rfloor = 4

已知原始分数和公布成绩均为整数。现给定一个目标成绩 aa,你需要求出使公布成绩不低于 aa 所需的最小原始分数。

形式化地讲,给定一个非负整数 aa,求最小的非负整数 xx,使得 10xa\left \lfloor 10 \sqrt x \right \rfloor \geq a

输入格式

输入一行一个整数 aa,表示目标成绩。

输出格式

输出一行一个整数,表示所需的最小原始分数。

样例

60
36
43
19

提示

样例 1 解释

103559.1610 \sqrt {35} \approx 59.161035=59\left \lfloor 10 \sqrt {35} \right \rfloor = 59,而 1036=6010 \sqrt {36} = 60,因此原始分数至少需要 3636

数据规模与约定

对于 100%100\% 的数据,0a1000 \leq a \leq 100

难度 入门
通过率
尝试 0
已通过 0
ID
940
类型
传统题
Time Limit
1000ms
Memory Limit
512MiB
上传者