期末考试一共有 n 门课程,huaijiao 需要在有限时间内尽可能合理地安排速通计划,来让自己的绩点最大化。
已知第 i 门课程的学分 ci 和难度系数 ki,huaijiao 如果花费 x 天来速通第 i 门课程,那么他将取得的成绩 wi=min(1,kix)×100。
huaijiao 最后的总成绩 W=∑i=1n(wi×ci)。
huaijiao 现在一点没学,距离期末考试只剩下 M 天,每天 huaijiao 只能专心学一门,请你帮帮他最大化他的总成绩。
第一行两个正整数 n,M,分别表示总共有多少门课程和距离期末考试还剩下多少天。
第二行 n 个正整数,表示每门课程的学分:c1,c2,⋯,cn。
第三行 n 个正整数,表示每门课程的难度:k1,k2,⋯,kn。
输出一个实数,保留四位小数,表示最大的总成绩。
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
1≤n≤1000,1≤M≤1000,1≤ci≤10,1≤ki≤10。