luogu#P11462. huaijiao 要加学
huaijiao 要加学
题目背景
天天网瘾的 huaijiao 绩点已经大残了,为了稳住绩点,huaijiao 决定加学。
题目描述
期末考试一共有 门课程,huaijiao 需要在有限时间内尽可能合理地安排速通计划,来让自己的绩点最大化。
已知第 门课程的学分 和难度系数 ,huaijiao 如果花费 天来速通第 门课程,那么他将取得的成绩 $w_i = \min(1, \displaystyle\frac{x}{k_i}) \times 100$。
huaijiao 最后的总成绩 。
huaijiao 现在一点没学,距离期末考试只剩下 天,每天 huaijiao 只能专心学一门,请你帮帮他最大化他的总成绩。
输入格式
第一行两个正整数 ,分别表示总共有多少门课程和距离期末考试还剩下多少天。
第二行 个正整数,表示每门课程的学分:。
第三行 个正整数,表示每门课程的难度:。
输出格式
输出一个实数,保留四位小数,表示最大的总成绩。
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
提示
,,,。