TouchStone
  请登录后使用
登录 注册
距离CSP第一轮: ??天 距离CSP第二轮: ??天 距离NOIP还有: ??天
 系统首页  练习题库  考试列表  判题结果  信息发布  解题排行
  • 首页
  • 题库
  • P6890
  • 题目
  • P6890自我检索
    限制 : 时间限制 : - MS   空间限制 : - KB  SPJ
    评测说明 : 1s 256MB
    问题描述

    果老师作为偶像乐队的主唱,对自己的知名度很关心。他平时最爱做的事就是去搜索引擎搜自己的名字,看看别人对自己的评价怎么样。

    这天,他打开了一个“偶像评分系统”,上面有很多人给他打分。

    “偶像评分系统”的分数有$1$分、$2$分、$3$分、$4$分和$5$分。给果老师评分的人有$n$个。但其中有$m$个人把分数隐藏了,果老师并不能看到这些人给他打的分数。

    果老师想知道,已知这些信息的情况下,自己得到的平均分数的最大可能和最小可能分别是多少?

    输入格式

    第一行输入两个正整数$n$和$m$。\((1≤m≤n≤200000)\)

    第二行输入$n-m$个正整数$a_i $,代表没有隐藏的分数。 \((1≤a_i≤5)\ \)

    若$m$和$n$相等,则第二行为空。

    输出格式

    两个数,用空格隔开,分别代表最小可能平均分数和最大可能平均分数。小数点后保留$5$位。

    样例输入

    5 1
    1 2 3 4

    样例输出

    2.20000 3.00000