题目描述
你坠入了梦河中,变成了潜水员戴夫,你一天可以下海捕鱼 3 次(上午下午晚上各一次)将捕得的鱼都交给班乔(寿司店老板)做成寿司,通过晚上卖出寿司获得收入,赚到的金币可以升级自己的潜水装备。
现在告诉你一天中捕鱼的数量、重量、价值,你能计算一下这一天你最多能赚得多少金币和总共捕了多重的鱼吗(有效的)?
输入
输入第一行包含三个整数 n,m,k(1 ≤ n ≤ 30,1 ≤ m ≤ 50,1 ≤ k ≤ 20),分别代表上午、下午、晚上捕鱼的数量;
接下来包含 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