题目详情题解（0）讨论（0）提交记录（0）

AT_past201912_m.おまかせ

通过率：0%

AC君温馨提醒

该题目为【atcoder】题库的题目，您提交的代码将被提交至atcoder进行远程评测，并由ACGO抓取测评结果后进行展示。由于远程测评的测评机由其他平台提供，我们无法保证该服务的稳定性，若提交后无反应，请等待一段时间后再进行重试。

题目描述

有 nn 件普通物品和 mm 件特殊物品。第 ii 个普通物品的重量为 aia_i，价值为 bib_i；第 ii 个特殊物品的重量为 cic_i，价值为 did_i。

你现在要从这 (n+m)(n+m) 件物品中选择五个，合成一个新的物品。这五件物品中最多包含一件特殊物品。

新物品的价值定义为所选物品价值之和除以所选物品重量之和。请输出新物品的最大可能价值。

输入格式

第一行两个整数 n,mn,m。

接下来 nn 行，每行两个整数 ai,bia_i,b_i。

接下来 mm 行，每行两个整数 ci,dic_i,d_i。

输出格式

输出一行一个实数，新物品的最大可能价值。你的输出与正确答案的误差不超过 10−610^{-6} 即可被判定为通过。

数据规模与约定

5≤n≤10005 \le n \le 1000，1≤m≤1001 \le m \le 100，1≤ai,bi,ci,di≤1000001 \le a_i,b_i,c_i,d_i \le 100000。

输入输出样例

  • 输入#1

    6 2
10 30
20 60
10 10
30 100
50 140
40 120
10 3
30 1

    输出#1

    3.0000000000000

  • 输入#2

    6 2
1 20
1 3
32 100
1 1
1 2
2 5
10 100
96 874

    输出#2

    9.0000000000000

输入解题思路，AI测评打分。不知道怎么写?

首页