#A15. 灵活控分
灵活控分
题目背景
时间回到 2014 年,T 小学正在举行期末考试。你是一名叫做肖芬途的学生,正在参加某门科目的期末考试。这门科目满分 分。
题目描述
但是,由于考卷太难,老师宣布这门科目将采取「开根号乘十」的评分策略。具体的,如果试卷的分数是 分,那么最终成绩单上的分数则为 分。
提示:对于非负数 , 代表 的算术平方根。如果非负数 ,那则称 。例如,。
提示: 代表小于等于 的最大整数。例如,。
已知这门考试的试卷分数和成绩单分数一定都是整数。对于这门考试,肖芬途的班主任要求他的成绩单分数至少要达到 分。由于肖芬途是天才,可以随意控制他的试卷分数,因此他想要挑战用最少的卷面分数让成绩单分数达到 分。
现在他想要知道这个最少的卷面分数是多少。
形式化地讲,给定一个非负整数 ,你需要找到最小的非负整数 ,使得 。
输入格式
输入共一行一个整数 ,代表老师要求肖芬途的成绩单至少达到的分数。
输出格式
输出共一行一个整数,代表为了达到要求,肖芬途卷面分数的最小值。
60
36
43
19
提示
样例 1 解释
不难发现 ,,而 ,因此肖芬途至少需要考到 分。
数据规模与约定
对于 的数据,。
相关
在下列比赛中: