题目名称 3686. 取果篮
输入输出 fruitbasket.in/out
难度等级 ★★
时间限制 1000 ms (1 s)
内存限制 256 MiB
测试数据 10
题目来源 Gravatarop_组撒头屯 于2022-06-26加入
开放分组 全部用户
提交状态
分类标签
分享题解
通过:0, 提交:0, 通过率:0%
关于 取果篮 的近10条评论(全部评论)

3686. 取果篮

★★   输入文件:fruitbasket.in   输出文件:fruitbasket.out   简单对比
时间限制:1 s   内存限制:256 MiB

【题目描述】

van有$n$种果篮,每种果篮里有一些苹果和梨,nav现在要去取果篮,每种果篮他最少取$L$个,最多取$R$个。

取完之后,nav会把所有苹果和一堆,所有梨和一堆,将苹果的数量除以梨的数量,就是他今天的开心值。

现在他想问你,他今天的开心值最大是多少?

【输入格式】

第一行,四个正整数$n$,$m$,$L$,$R$。

第二行,$n$个正整数,表示第i种果篮中苹果的个数。

第三行,$n$个正整数,表示第i种果篮中梨的个数。

【输出格式】

两个正整数,表示nav今天的最大开心值,保留4位小数。

【样例输入】

3 1 2
2 3 4
1 2 3

【样例输出】

1.5714

【样例说明】

(2*2+3+4)/(2*1+2+3)=11/7≈1.5714

【数据规模与约定】

$1<=n<=10^5,1<=L,R,a[i],b[i]<=2147483647$

【来源】

rsr