#140. 新计分制度

新计分制度

题目描述

在一次图灵月赛中,由于考卷太难,老师宣布这门科目将采取“开根号乘十再取整”的评分策略。具体为:如果试卷分数xx 分,那么最终成绩单上的分数则为 [x10][\sqrt x *10] 分。

注1: 若 x,y>0x,y>0y2=xy ^ 2 = x,那么就称 y=xy = \sqrt x。例如对于64,显而易见 82=648^2=64,则写作 8=648=\sqrt {64}。此时我们说“64的平方根是8”,或“对64开根号的结果是8”。可以使用 sqrt(x)sqrt(x) 函数来求 xx 的平方根,返回一个浮点数。

注2: [x][x] 表示不大于 xx 的最大整数。例如 [3.14]=3[3.14]=3

李老师要求他班里天才选手的最终成绩单分数至少要达到 aa 分,否则就要给他额外布置作业。如果这位选手想要达到这个分数,那么他的试卷分数至少需要达到多少分?

输入格式

一个整数 aa,代表最终成绩单的分数。

输出格式

一个整数,代表为了达到要求,选手试卷至少要达到的分数。

61
38
80
64

提示

样例 1 解释

成绩单最低要求达到61分。如果考生试卷分数为37分,那么通过“开根号乘十”运算,可得 381061.6\sqrt {38} *10≈61.6 分,再进行取整运算可得 [61.6]=61[61.6]=61 分,能够达到成绩单最低要求。本样例中试卷分数38分是通过一系列计算得出的。

数据规模与约定

对于前20%的数据,0a100 ≤a ≤10

对于前60%的数据,x\sqrt x 为整数;

对于所有数据,0a1000 ≤a ≤100