/ OPS / 题库 /

艰辛的突围

艰辛的突围

#描述#
在一场战役中,一队我方的士兵落入了敌人的包围圈,他们决定冒死突围出去,在突围的任意时刻,总会有一个士兵冲在最前面,引导着队伍前进。在突围的过程中,他们肯定要不断受到敌方的攻击,尤其冲在最前面的士兵受到的伤害最大。我们以一分钟为单位,最开始每个士兵都有相同的能量值E,突围路线的总长度D。士兵每分钟受到的伤害跟队伍的突围速度有关。假定队伍在某一分钟内突围的速度为v,那么冲在最前面的士兵在这一分钟里受到的总伤害为v^2,而其他士兵受到的总伤害均为v。而且我们可以在每分钟开始的时候瞬时替换掉冲在最前面的士兵,让另一个士兵冲上去,其它的中间时刻是不允许调换的。
对于特定的某一分钟里,队伍的突围速度是稳定的,由此时冲在最前面的士兵决定,他可以任意选择一个速度v前进,但是要保证自己在这一分钟开始的时候剩余的能量e>=v^2。
现要你安排一种最优的调度方案,使得队伍突围出去的时间最少,当然在这个过程中可能会有些士兵会死掉,也许全部死掉。

#格式#
##输入格式##
包含多组测试数据。
每组测试数据包含三个整数N、E、D。分别表示士兵的个数、每个士兵初始的能量值和突围路线的总长度。
1&lt=N&lt=20,1&lt=E&lt=100,1&lt=D&lt=100。

##输出格式##
针对每组测试数据,输出最短需要多少时间才能突围出去,如果所需的最小时间是个浮点数,则向上取整。万一突围不出去,就直接输出0.

#样例1#
##样例输入1##

2 17 7

##样例输出1##

2

#限制#
1000ms
32768KB

#提示#

#来源#

信息

ID
1532
难度
5
分类
category1 点击显示
标签
递交数
0
已通过
0
通过率
?
上传者