U603508 木南之泪(tear)
题目背景
木南哭了,晶莹的泪珠从她的脸颊流过,那是喜极而泣的泪花。
穿越长夜的荒原,伤痕是她的明灯;当阳光吻上眼角,那滴泪,是重生的春天。
题目描述
在wy班的一个学期$n$天中,共有$x$次考试,时间分别是第$a_1,a_2,...,a_x$天。木南是个有上进心的小姑娘,她给自己准备了k项“特训”,每项分别需要$b_1,b_2,...,b_k$天(只有全部练完后的一天才能提升成绩),所受到的成效大约为$c_1,c_2,...,c_k$分,木南学期初的分数为$ptf$分,她希望自己本学期考试的平均分$pts$尽可能高(假设她每次考试都平稳发挥),请你给出最大的$pts$
输入格式
输入共四行
第一行4个数,$n,x,k,ptf$
第二行$x$个数,$a_1,a_2,...,a_x (a_1\le a_2\le a_3\le ...\le a_x)$
第三行$k$个数,$b_1,b_2,...,b_k$
第四行$k$个数,$c_1,c_2,...,c_k$
$x,k,c_i,ptf \le 10^4 $
$a_i,b_i\le n \le 10^6$
输出格式
输出一个实数,即$pts$,保留2位小数
说明/提示
1-23天训练第2项,24-46天训练第1项,47-70天训练第3项
第24天考试78+9=87(2)
第48天考试87+6=93(1)
第68天考试93(第3项还没练好)
第99天考试93+3=96(3)
$\frac{87+93+93+96}{4}=92.25$
木南同学非常努力,即使考试当天也同样坚持计划