http://www.tsinsen.com/

清橙网格自动评测系统

>> 用户名或邮箱:   密码:       忘记密码   其他登录:
 
 
 
A1343. color(陈立杰)
时间限制:1.0s   内存限制:256.0MB   Special Judge
总提交次数:   AC次数:   平均分:
将本题分享到:
   
 
问题描述
  有n个球排成一行,每个球有它的颜色,我们每次随机取出两个球a, b,给b染上a的颜色,求期望操作多少次可能使得所有的球颜色相同?
  显然答案只跟每种颜色有几个球有关系,我们只要给出每个颜色的球数量即可。
  输出跟答案相对误差在10-9以内就算做正确。
输入格式
  第一行一个数c表示有c种颜色。
  接下来c行给出一个颜色球数。
输出格式
  一行一个数表示答案。
样例输入
2
1
1
样例输出
1
数据规模和约定
  10% n ≤ 5;
  30% n ≤ 20;
  40% n ≤ 25;
  50% n ≤ 40;
  80% n ≤ 10000;
  100% n ≤ 1010, c ≤ 10000。