题目描述
迅雷是个不错的软件(不是打广告……)但是 $CC$ 有一天想下冷门资源了,迅雷也帮不了他了。
于是他找到了有迅雷会员的 $Mas$ 来帮他在 $M$ 分钟之内下载完。
现在有 $N$ 个任务同时开始下载,这 $N$ 个资源是整理过的,所以每个都是 $A\ \ mb$ 大小($1MB=1024KB$),由于网速比较稳定,每个任务有一个固定的下载速度 $B_i$KB/s,不过有些下载速度$B_i$ 太慢了,$Mas$ 可以让所有任务加速 $R$ kb/s 持续 $M$ 分钟。
输入
第一行三个整数,$M,N,R$,每两个整数中间用一个空格隔开第二行一个整数 $A$ 第三行 $N$ 个整数 $B_i$,每两个整数中间用一个空格隔开
输出
输出一行一个浮点数,下载完成的最短时间(单位 $s$,保留两位小数),如果 $Mas$ 不能按时完成则输出“xi wen le jian
”(不含引号)
样例1
[Sample 1]
10 3 200
100
100 250 20
465.45
[Sample 2]
5 3 200
100
100 250 20
xi wen le jian
提示
对于 $30\%$的数据:$N<=1000,A<=1024$ 对于 $100\%$的数据:$N \leq100000,M \leq 100000,A \leq 1048576,B_i \leq500,R \lt 2^{63}$
样例$1$解释:有$3$ 个任务要在$10$ 分钟之内下载完,每个任务$100$MB($102400$KB),加上加速,每个文件的下载速度为$300$KB/s, $450$KB/s,$220$KB/s,三个任务下载完成的时间分别为$341.33s$,$227.56s$,$465.45s$,所以全部下载完成需要$465.45$s。
样例解释$2$:$5$ 分钟之内不能完成