tzl_Dedicatus545 @ 2020-04-07 09:46:58
题目描述
小q一共参加了n门课程的考试，第i门考试的总分为a[i]，小q的得分为s[i]。
现在小q要算出他的得分率v，但是由于小q参加的考试比较多，他可以选出其中的m门来计算得分率。得分率的定义为小q得分之和除以考试总分之和。
例如，小q如果选择第1门到第m门考试来计算得分率的话，那么
v=(s[1]+...+s[m])/(a[1]+...+a[m])
现在小q希望你告诉他选出m门课的得分率的最大值。
输入格式
第一行两个数，表示n、m，定义与题目描述相同，m<=n<=1000。
第二行n个数，表示a[1],...,a[n]。
第三行n个数，表示s[1],...,s[n]。
输出格式
输出一个数，表示小q的得分率，保留2位小数。
样例输入
3 2 10 5 5 8 4 3
样例输出
0.80
by Aw顿顿 @ 2020-04-07 09:47:50
老师出题都不用 LaTeX 的
by Spasmodic @ 2020-04-07 09:48:13
这是个OIer都会做吧
by ⚡小林子⚡ @ 2020-04-07 09:48:39
@ljm1069 暴力枚举，时间复杂度
by ⚡小林子⚡ @ 2020-04-07 09:49:06
@ljm1069 或者是前缀和
by xhQYm @ 2020-04-07 09:49:34
这不是智障题么。。。 qwq
by TKater_yzt @ 2020-04-07 09:49:42
这就是个暴力吧
by bovine__kebi @ 2020-04-07 09:49:44
如果这个题不会做，请先去做一下基础题
by xhQYm @ 2020-04-07 09:50:58
@yummy fAKe
by Sata_moto @ 2020-04-07 09:52:08
好难，不会
by zhy137036 @ 2020-04-07 09:52:09
ssd, zz题