牛牛的数学作业
题号:NC205911
时间限制:C/C++/Rust/Pascal 1秒,其他语言2秒
空间限制:C/C++/Rust/Pascal 256 M,其他语言512 M
64bit IO Format: %lld

题目描述

\hspace{15pt}牛牛总是做不完数学作业,因为它作业实在是太多了,怎么也做不完。

\hspace{15pt}牛牛的数学作业由若干张试卷组成,每张试卷上有 n 个数字。她需要计算:

\hspace{23pt}\bullet\,这些数字的极差(最大值减最小值);

\hspace{23pt}\bullet\,这些数字的方差,定义为

\displaystyle \mathrm{方差} = \frac{1}{n}\sum_{i=1}^n\bigl(a_i - \overline{a}\bigr)^2,\quad \overline{a}=\frac{1}{n}\sum_{i=1}^n a_i

\hspace{15pt}由于作业量极大,请你帮助牛牛快速计算每张试卷的极差和方差。

输入描述:

\hspace{15pt}第一行输入一个整数 T1 \leqq T \leqq 100),表示试卷数量。

\hspace{15pt}接下来 2T 行,按如下格式给出每张试卷数据:

\hspace{23pt}第一行输入整数 n1 \leqq n \leqq 10^5),表示本试卷上数字的个数;

\hspace{23pt}第二行输入 n 个整数 a_1,a_2,\dots,a_n,用空格隔开,满足 |a_i| \leqq 10^9

输出描述:

\hspace{15pt}对于每张试卷,输出一行两个数:第一个为极差(整数),第二个为方差(保留小数点后 3 位的浮点数),中间用空格隔开。
示例1

输入

复制
2
5
5 4 3 2 1
7
333 494 655 991 101 591 941

输出

复制
4 2.000
890 86075.959

说明

第一张试卷:最大值 5,最小值 1,极差 5-1=4;平均值 3,方差 ((5-3)^2+(4-3)^2+(3-3)^2+(2-3)^2+(1-3)^2)/5=2.0

第二张试卷:最大值 991,最小值 101,极差 890;平均值约 571.571,方差约 86075.959