翻译有误
  • 板块CF28C Bath Queue
  • 楼主XL4453
  • 当前回复4
  • 已保存回复4
  • 发布时间2022/3/29 14:19
  • 上次更新2023/10/28 05:15:38
查看原帖
翻译有误
223559
XL4453楼主2022/3/29 14:19

应当是求出期望长度,而且输出格式也不对。


题面:

nn 个学生住在学校里。学校中有 mm 个洗漱间,其中第 ii 个洗漱间中有 aia_i 个水盆。

每天早上所有的学生同时醒来并去洗漱。每一个学生随机进入一个洗漱间。随后,每一个房间内的学生尽量平均地分配到每一个水盆前,使得最长的队伍尽可能短。

请你求出所有的洗漱间中最长队伍的期望长度。


输入格式:

第一行两个正整数 nnmm1n,m501\le n,m\le 50)。

第二行包括 mm 个正整数 aia_i1ai501\le a_i\le 50),表示第 ii 个洗漱间内的水盆数量。


输出格式:

仅一个实数,表示所有洗漱间中最长队伍的期望长度。绝对误差或相对误差不超过 10910^{-9}

2022/3/29 14:19
加载中...