题号:NC214029
时间限制:C/C++/Rust/Pascal 1秒,其他语言2秒
空间限制:C/C++/Rust/Pascal 64 M,其他语言128 M
Special Judge, 64bit IO Format: %lld
题目描述
下图是某知名选手的期末时间安排表(已经过本人授权,请勿对外转发)
“考试季”即将来临!
幸运的是,皮卡丘已经顺利度过了考试阶段!但成绩却不尽人意!
已知它一共考了

门,成绩分别为
显然,皮卡丘不想告诉小智自己的真实成绩,否则寒假还怎么带自己出去冒险?但又不能只告诉小智自己的最高分,那样更容易引起怀疑。
在综合考虑之后,皮卡丘决定,在这

门课的成绩中,随机挑选出

门,对被挑选出的成绩取平均值。
现在,皮卡丘想知道,理论上,这个平均值最大可以达到多少?
输入描述:
本题为多组测试数据,第一行输入一个正整数
,代表测试数据的组数。
对于每组测试数据,第一行输入两个正整数
,依次代表皮卡丘的考试科目数量以及想要挑选出的课程数量。
第二行依次输入
个正整数
,代表皮卡丘的
门考试成绩。(假设在
的世界中,成绩的最大值为 )
题目保证,所有测试数据的
之和不会超过
.
输出描述:
对于每组测试数据,一行输出一个数字代表答案。
该数字可以是整数也可以是小数,只需要在
的误差范围内即可。
示例1
输入
复制
3
1 1
6
3 2
3 3 4
3 3
3 2 5