3642: 地震-训练套题T15T1

1. 地震(quake.pas/in/out)

【题目描述】

地震了！同学们从N层高的教学楼上如潮水般涌了下来。小帅不幸在这幢教学楼最高层。每一层都不停有人流涌出。不同楼层的人因为年级不同涌下来的速度也不同。

而小帅只有不比那一层的人跑得慢才能保证他不被踩死。

但小帅跑得比他们快很多也不行，速度之差最多不能大于K。因为这样的话他会踩死很多人，就会因RP暴降而死。

每下一层楼，可以选择将他的速度加快一个单位或者减慢一个单位或者保持原来的速度不变。

房子会在一会儿后倒塌。要求是，小帅一定要下楼，并且他下每一层的速度之和除以(N-1)要尽量大。当然跑下楼时他一定要活着。现在小帅已经被吓傻了，请你编个程序帮帮他吧！

【提示】1楼不需要再下，N层楼只需要下N-1层。并且在第N层楼到N-1层时必须为初始速度。

【输入格式】

第一行，三个整数N，V（初始速度），K（最多比其他人快的速度值）

第二行，N-1个整数，分别代表从第二层到第N层的人的速度

其中2〈=N〈=100，0〈=K〈=100，1〈=V〈=100。  每一层其他人速度同V的范围。

【输出格式】

若能下楼，输出速度之和除以（N-1），保留两位小数。

若不能，输出“nowayout”（不含引号）

【输入样例1】

  3 3 2

  2 2

【输出样例1】

  3.50   

【输入样例2】

  3 3 0

  2 2

【输出样例2】

 nowayout

【样例解释】

  样例一：3楼到2楼，速度为初始的3

          2楼到1楼，速度加快，为4

          输出（3＋4）/2=3.50

  样例二：3楼到2楼，速度为初始的3，3-2>0,人品暴降而死。