#NC205911. 牛牛的数学作业

牛牛的数学作业

题目描述

牛牛总是做不完数学作业,因为它的作业实在是太多了,怎么也做不完。

牛牛的数学作业由若干张试卷组成,每张试卷上有 nn 个数字 a1,a2,…,ana_1,a_2,\ldots,a_n。她需要计算:

这些数字的极差(最大值减最小值);

这些数字的方差,定义为

$$\sigma^2=\frac{1}{n}\sum_{i=1}^{n}(a_i-\bar a)^2,\qquad \bar a=\frac{1}{n}\sum_{i=1}^{n}a_i.$$

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

输入格式

第一行输入一个整数 TT(1≤T≤1001\le T\le100),表示试卷数量。

接下来按如下格式给出 TT 张试卷数据,每张试卷占两行:

第一行输入整数 nn(1≤n≤10001\le n\le1000),表示本试卷上数字的个数;

第二行输入 nn 个整数 aia_i,用空格隔开,满足 1≤ai≤1000001\le a_i\le100000。

输出格式

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

提示

第一张试卷:最大值 55,最小值 11,极差 44;平均值 33,方差 22。 第二张试卷:最大值 991991,最小值 101101,极差 890890;方差约为 86075.95986075.959。

样例 1

2
5
5 4 3 2 1
7
333 494 655 991 101 591 941
4 2.000
890 86075.959

来源

牛客原题