15231. 疯狂的自我检索者

【题目描述】
彩彩作为偶像乐队的主唱,对自己的知名度很关心。她平时最爱做的事就是去搜索引擎搜自己的名字,看看别人对自己的评价怎么样。
这天,她打开了一个“偶像评分系统”,上面有很多人给她打分。
“偶像评分系统”的分数有1分、2分、3分、4分和5分。给彩彩评分的人有n个。但其中有m个人把分数隐藏了,彩彩并不能看到这些人给她打的分数。
彩彩想知道,已知这些信息的情况下,自己得到的平均分数的最大可能和最小可能分别是多少?
【输入】
第一行输入两个正整数n和m(1≤m≤n≤200000)
第二行输入n-m个正整数ai,代表没有隐藏的分数。(1≤ai≤5)
若m和n相等,则第二行为空。
【输出】
两个数,用空格隔开,分别代表最大可能平均分数和最小可能平均分数。小数点后保留2位。
【样例输入】
5 1
1 2 3 4
【样例输出】
2.20 3.00

难度等级: 1
总通过次数: 29
总提交次数: 103
  • implementation