A. 喜欢开方的 Csvoner

    Type: Default 1000ms 256MiB

喜欢开方的 Csvoner

You cannot submit for this problem because the contest is ended. You can click "Open in Problem Set" to view this problem in normal mode.

题目描述

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

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

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

输入格式

第一行一个整数 xx

输出格式

输出他的平方根 yy

9
3

样例 1 说明

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

数据规模与约定

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

本题只有三个测试点:

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

XAZXOI Round 12 - Level 3

Not Attended
Status
Done
Rule
IOI
Problem
4
Start at
2025-4-12 16:00
End at
2025-4-13 12:00
Duration
2 hour(s)
Host
Partic.
14