UOJ Logo

NOI.AC

1S 512MB

#1747. download

统计

题目描述

迅雷是个不错的软件(不是打广告……)但是 $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$ 分钟之内不能完成