#3694. 喜欢开方的 33DAI

喜欢开方的 33DAI

题目描述

输入一个完全平方数 xx,输出他的平方根 yy,使得 y2=xy^2=x

众所周知,一个数可能有两个平方根,每个测试点每次测试时 33DAI 都会随机选择一个来和你对答案 。只有当你输出的和 33DAI 想的一样时你才能拿到对应测试点的分数。

所以本题想要拿满分需要你有一定的运气。

输入格式

第一行一个整数 xx

输出格式

输出他的平方根 yy

9
3

样例 1 说明

输出 33 或者 3-3 都只有 50%50\% 的概率正确,因为你不知道 33DAI 想的是哪个。

数据规模与约定

对于 100%100\% 的数据,0x1040 \le x \le 10^4,且 xx 必然是完全平方数(即某个数的平方)。

本题只有三个测试点:

  • 测试点 1(30 分):保证 x=0x = 0
  • 测试点 2(30 分):保证 x=9x = 9
  • 测试点 3(40 分):没有特殊限制。