1249. 锁妖塔

时间限制 1000 ms   内存限制 128 MB

琐妖塔会在一会儿后倒塌。大量妖魔涌出塔去,塔内的楼梯都挤满了人(哦,错了,是妖),(那他们怎么不飞下去--)要求是,景天一行一定要下塔,琐妖塔一共N层,但是他突然大发慈悲,觉得妖怪是无辜,所以他不想踩死这些妖魔,所以他的速度最多比妖怪速度大K(否则会踩死妖怪的),并且速度不能比妖怪们慢,否则会被踩死。琐妖塔一共有N层,并且每层怪物逃跑的速度都不相同,景天每下一层,可以选择将他的速度加快一个单位或者减慢一个单位或者保持原来的速度不变。并且他下每一层的速度之和除以(N-1)要尽量大。当然跑下楼时他一定要活着。 现在景天刚拿到镇妖剑,头有点热,不能思考了,请你编个程序帮帮他吧! 提示:1楼不需要再下了,N层楼只需要下N-1层。并且在第N层楼到N-1层时必须为初始速度。

输入数据

第一行,三个整数N,V(初始速度),K(最多比其他妖快的速度值)
第二行,N-1个整数,分别代表从第二层到第N层的妖怪的速度
其中2〈=N〈=100,0〈=K〈=100,1〈=V〈=100。

输出数据

若能下楼,输出速度之和除以(N-1),保留两位小数。
若不能,那就仰天大吼一声,输出“REN&nbsp JIU&nbsp SHI&nbsp BU&nbsp NENG&nbsp REN&nbsp CI!”(不含引号)

样例输入

复制
Input1
3 3 2
2 2

Input2
3 3 0
2 2
      \n
 · · \n
 · \n
\n
      \n
 · · \n
 · \n

样例输出

复制
Output1
3.50
Output2
REN JIU SHI BU NENG REN CI!
       \n
    \n
       \n
   ·   ·   ·  ·    ·   ·     \n

提交

请先 登录

Source

献给DP初学者

© 2024 FAQs Contact About