luogu#P11462. huaijiao 要加学

huaijiao 要加学

题目背景

天天网瘾的 huaijiao 绩点已经大残了,为了稳住绩点,huaijiao 决定加学。

题目描述

期末考试一共有 nn 门课程,huaijiao 需要在有限时间内尽可能合理地安排速通计划,来让自己的绩点最大化。

已知第 ii 门课程的学分 cic_i 和难度系数 kik_i,huaijiao 如果花费 xx 天来速通第 ii 门课程,那么他将取得的成绩 $w_i = \min(1, \displaystyle\frac{x}{k_i}) \times 100$。

huaijiao 最后的总成绩 W=i=1n(wi×ci)W = \sum_{i=1}^{n} (w_i \times c_i)

huaijiao 现在一点没学,距离期末考试只剩下 MM 天,每天 huaijiao 只能专心学一门,请你帮帮他最大化他的总成绩。

输入格式

第一行两个正整数 n,Mn, M,分别表示总共有多少门课程和距离期末考试还剩下多少天。

第二行 nn 个正整数,表示每门课程的学分:c1,c2,,cnc_1,c_2,\cdots,c_n

第三行 nn 个正整数,表示每门课程的难度:k1,k2,,knk_1,k_2,\cdots,k_n

输出格式

输出一个实数,保留四位小数,表示最大的总成绩。

4 8
2 1 10 10
4 9 5 2

2050.0000
10 19
1 10 3 3 1 10 2 7 8 6
3 2 1 2 7 9 7 6 4 7

3544.4444

8 18
4 6 4 1 3 8 9 3
6 9 6 7 5 9 8 3

1822.2222

提示

1n10001 \leq n \leq 10001M10001 \leq M \leq 10001ci101 \leq c_i \leq 101ki101 \leq k_i \leq 10