#A0406. 喜欢开方的 33DAI
喜欢开方的 33DAI
题目描述
输入一个完全平方数 ,输出他的平方根 ,使得 。
众所周知,一个数可能有两个平方根,每个测试点每次测试时 33DAI 都会随机选择一个来和你对答案 。只有当你输出的和 33DAI 想的一样时你才能拿到对应测试点的分数。
所以本题想要拿满分需要你有一定的运气。
输入格式
第一行一个整数 。
输出格式
输出他的平方根 。
9
3
样例 1 说明
输出 或者 都只有 的概率正确,因为你不知道 33DAI 想的是哪个。
数据规模与约定
对于 的数据,,且 必然是完全平方数(即某个数的平方)。
本题只有四个测试点:
- 测试点 1(30 分):保证 。
- 测试点 2(30 分):保证 。
- 测试点 3(40 分):没有特殊限制。