问题 H: 赛前的准备--小明的疑惑

问题 H: 赛前的准备--小明的疑惑

时间限制: 2 Sec  内存限制: 128 MB
提交: 146  解决: 30
[状态] [讨论版] [提交] [命题人:]
题目描述
身为志愿者的小明也有一颗acmer的心。他最近一直疑惑一个问题,于是乘着新生赛大牛群聚的时候请教一下。 现在有一个长度为n的有序数列,从中任意选取m个数字,从而可以得到这m个数的方差。现在想知道能够得到的最小方差是多少?快来帮助小明吧。
输入
多组测试数据。
每组测试数据第一行为两个正整数n和m(1<=m<=n<=100000), 第二行是长度为n的有序数列(-10000 <= Ai <= 10000,Ai为整数)。
输出
输出最小方差,结果输出最简分数形式。
样例输入 Copy
3 1
1 2 3
2 2
1 2
样例输出 Copy
0/1
1/4