图片被删除,或者路径改变
问题1762--潜水员戴夫

1762: 潜水员戴夫

[命题人 : ]
时间限制 : 1.000 sec  内存限制 : 128 MiB

题目描述

你坠入了梦河中,变成了潜水员戴夫,你一天可以下海捕鱼 3 次(上午下午晚上各一次)将捕得的鱼都交给班乔(寿司店老板)做成寿司,通过晚上卖出寿司获得收入,赚到的金币可以升级自己的潜水装备。

现在告诉你一天中捕鱼的数量、重量、价值,你能计算一下这一天你最多能赚得多少金币和总共捕了多重的鱼吗(有效的)


输入

输入第一行包含三个整数 n,m,k(1 ≤ n ≤ 30,1 ≤ m ≤ 50,1 ≤ k ≤ 20),分别代表上午、下午、晚上捕鱼的数量;

接下来包含 n 行,每行两个整数 w,s(1 ≤ w ≤ 20,20 ≤ s ≤ 600),分别代表每种鱼的重量(公斤)和价值(金币);

接下来包含 m 行,每行两个整数 w,s(1 ≤ w ≤ 20,20 ≤ s ≤ 600),同上;

接下来包含 k 行,每行两个整数 w,s(1 ≤ w ≤ 10,50 ≤ s ≤ 800),同上。

输出

输出占一行,包含两个整数 a,b,其中 a 代表一天内捕得的所有鱼的总重量(公斤),b 代表将捕得的这些鱼卖出后所能赚得金币的最大值(输出保留小数点后两位),两个数之间用一个空格隔开。特别地,如果你选择晚上捕鱼,即晚上捕得的所有鱼有效,这使得班乔卖出的寿司原料没那么新鲜,因此一天的总收益将只有80%,否则你晚上没有捕到鱼,一天的总收益为100%。

样例输入 Copy

3 2 1
2 50
3 100
1 15
10 200
1 15
2 50

样例输出 Copy

17 380.00

来源/分类