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

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

时间限制: 2Sec 内存限制:128 MB
提交:143 解决: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