2835: 喜欢开方的 33DAI(语法周赛 Round 14(思维场))

内存限制:256 MB 时间限制:1.000 S
评测方式:文本比较 命题人:
提交:22 解决:8

题目描述

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

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

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

输入

第一行一个整数 x

输出

输出他的平方根 y

样例输入 复制

9

样例输出 复制

3

提示

9 
3 

样例 1 说明

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

数据规模与约定

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

本题只有四个测试点:

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

来源/分类