A1489. 抽奖(乔明达)
问题描述
N位同学参与抽奖,每位同学在抽奖箱中放入了若干个写有自己姓名的小球。
抽奖总共有M轮,每轮开始时,从抽奖箱中随机地抽出一个小球,公布上面的姓名,并做记录。之后,将这个小球放回抽奖箱。因此,同一个球被抽出多次是有可能的。
每位同学的名字被抽出的次数越多,他获得的奖金越高。如果写有他的名字的球被抽出了X次,则他将获得奖金X^2元。
为了防止奖金总额超出预算,请你计算出需要支付的总奖金的期望值。另一方面,为了确保尽量多的人能够得奖,请你算出获得奖金大于0的人数的期望值。
抽奖总共有M轮,每轮开始时,从抽奖箱中随机地抽出一个小球,公布上面的姓名,并做记录。之后,将这个小球放回抽奖箱。因此,同一个球被抽出多次是有可能的。
每位同学的名字被抽出的次数越多,他获得的奖金越高。如果写有他的名字的球被抽出了X次,则他将获得奖金X^2元。
为了防止奖金总额超出预算,请你计算出需要支付的总奖金的期望值。另一方面,为了确保尽量多的人能够得奖,请你算出获得奖金大于0的人数的期望值。
输入格式
第一行包含两个数N和M,代表参加抽奖活动的同学个数,以及抽奖的轮数。
第二行包含N个正整数A1~AN,分别代表N个同学在抽奖箱中放入的小球个数。
第二行包含N个正整数A1~AN,分别代表N个同学在抽奖箱中放入的小球个数。
输出格式
输出包含两行,每行包含一个实数,保留两位小数。第一行的实数表示总奖金的期望值,第二行的实数表示获得奖金大于0的人数的期望值。
样例输入
2 2
1 1
1 1
样例输出
3.00
1.50
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。
100%的数据满足1≤N,M≤10^5,A1,A2,...,AN≥1且A1+A2+...+AN≤10^9。