传统题 1000ms 256MiB

求方差

该比赛已结束,您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。

题目描述

既然是签到题,那就简单一点,算个方差就好了。怕大家忘记了怎么求方差,求方差的式子也一起放在下面了(出题人真是太好了!) 方差σ2\sigma^2的定义为:σ2\sigma^2 = 1ni=1n(xiμ)2\frac{1}{n}\sum_{i=1}^{n}(x_i - \mu)^2 其中μ=1ni=1nxi\mu = \frac{1}{n}\sum_{i=1}^{n}x_i

Input

第一行包含一个整数 N, 满足 2N1052\leq N\leq 10^5 . 第二行包含 N 个整数 AiA_i,满足 0Ai2150\leq A_i \leq 2^{15}

Output

输出一个既约分数abb>0\frac{a}{b} (b>0),形式为a/b来表示答案。你需要确保(gcd(a,b) = 1),或者当(a = 0)时,b应为 1。

Samples

3
1 2 3
2/3

Limitation

1s, 1024KiB for each test case.

PAT2024春季重现赛

未参加
状态
已结束
规则
IOI
题目
11
开始于
2025-8-17 14:00
结束于
2025-8-17 17:30
持续时间
3.5 小时
主持人
参赛人数
46