军队体检

题目内容

题目描述

A国军队数目众多,每一支军队的编制情况是相同的,最小的单位都是“排”,各个排的人数都是不确定的。
某日,首长接到上级通知,要他去视察一下军队的情况。(诶?他传说中不是搞安全的么?怎么视察去了……)Oo去到军队一看,被他视察过的军队有一半以上因为各种传染病的缘故战斗力被大幅度的削弱了……上级了解到这个情况之后,立马作出反应,决定派遣军医对所有的军队以排为单位进行一次全面的体检。
由于各种原因,体检行动遇到了一些瓶颈。
首先,由于军医人手缺乏,一个排最多只能有一个军医为他们进行体检;
第二,每一个军人都会且仅会被检查一次;
第三,每一个军医每天检查的人数是一定的,当他们检查完一个排的军人之后会立刻转到另外一个排进行体检,转军队的时间可以认为是瞬时完成的(神一般的军医……);
第四,因为人数多的排往往战斗力高,所以要最先去检查当前还未被检查的排当中人数最多的排。
现在你的任务是帮助首长计算出总体需要的体检时间。

输入描述

第一行:三个整数N(0 第二行:N个整数,表示每个排的人数(每排人数小于2000)。

输出描述

输出一个数表示所需要的天数,精确到三位小数。

样例输入

5 2 100 100 200 300 400 500

样例输出

8.000

提示

的使用方法:m个军医所用的时间等价于治疗病人最多的那个军医所花费的时间。先按人数排序,然后把前m大的排压入优先队列,每次出队的是先体检完的军医,队列里的最后一个元素就是体检人数最多的军医体检的人数,然后除以每个军医每天体检的人数即可求出答案。
提交评测
请登录后再操作

题目描述

军队体检
1534
0
08Level6
23
11
48%
证书查询 x
请输入证书编号:

请输入正确的证书编号

学员姓名:孙兴民

课程:Scratch Level 1

发证日期:2019.08.15

证书查询

该证书不存在