http://www.tsinsen.com/

清橙网格自动评测系统

>> 用户名或邮箱:   密码:       忘记密码   其他登录:
 
 
 
A1489. 抽奖(乔明达)
时间限制:1.0s   内存限制:256.0MB  
总提交次数:   AC次数:   平均分:
将本题分享到:
   
 
问题描述
  N位同学参与抽奖,每位同学在抽奖箱中放入了若干个写有自己姓名的小球。
  抽奖总共有M轮,每轮开始时,从抽奖箱中随机地抽出一个小球,公布上面的姓名,并做记录。之后,将这个小球放回抽奖箱。因此,同一个球被抽出多次是有可能的。
  每位同学的名字被抽出的次数越多,他获得的奖金越高。如果写有他的名字的球被抽出了X次,则他将获得奖金X^2元。
  为了防止奖金总额超出预算,请你计算出需要支付的总奖金的期望值。另一方面,为了确保尽量多的人能够得奖,请你算出获得奖金大于0的人数的期望值。
输入格式
  第一行包含两个数N和M,代表参加抽奖活动的同学个数,以及抽奖的轮数。
  第二行包含N个正整数A1~AN,分别代表N个同学在抽奖箱中放入的小球个数。
输出格式
  输出包含两行,每行包含一个实数,保留两位小数。第一行的实数表示总奖金的期望值,第二行的实数表示获得奖金大于0的人数的期望值。
样例输入
2 2
1 1
样例输出
3.00
1.50
数据规模和约定
  30%的数据满足N,M≤1000且A1=A2=...=AN=1;
  100%的数据满足1≤N,M≤10^5,A1,A2,...,AN≥1且A1+A2+...+AN≤10^9。