在 线 评 测 系 统
Toggle navigation
ZZULIOJ
常见问答
讨论版
题目列表
来源/分类
状态
排名
竞赛
考试&作业
[
题目列表
状态
排名
OI 排名
统计
]
Login
问题 H: 赛前的准备--小明的疑惑
问题 H: 赛前的准备--小明的疑惑
时间限制:
2
Sec
内存限制:
128 MB
提交:
143
解决:
26
[
状态
] [
讨论版
] [
提交
] [命题人:
]
题目描述
身为志愿者的小明也有一颗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