Problem D: 小朋友都能做的数学题

Problem D: 小朋友都能做的数学题

Time Limit: 1 Sec  Memory Limit: 128 MB
Submit: 32  Solved: 7
[Submit] [Status] [Web Board] [Creator:]

Description

儿童节这天ZML学长梦到了自己又回到了初中时代,那时候正在学习一元二次方程。。。。(疯狂暗示)
现在给出一组数据y,(-10000 <=y[i] <= 10000)
希望你能找到一组数据x, (x[i] = 1 or x[i] = -1) 和 一个实数 a (a > 0 ),
使∑( (y[i] + x[i] * a) ^ 2 )的值最小

Input

第一行输入一条T,代表T组输入:(T <= 100)
对于下面每组数据:
第一行输入一个N ( N<= 100000)
第二行输入N个整数y[1], y[2], y[3], ...... y[n]

Output

对于每组数据输出∑( (y[i] + x[i] * a) ^ 2 )的最小值
结果以最简分数 “p/q” 的形式呈现 (q > 0)

Sample Input Copy

3
4
1 2 3 4
4
2 2 2 2
5
5 6 2 3 4

Sample Output Copy

5/1
0/1
10/1

HINT

提示??不好意思,木有,hhhhhh