登录

题目A1186:最大收益

题目描述

Elly的叔叔经营一家电脑装配公司ShumenSoft,为了使公司得到最大获益,他们日以继夜地工作着。 众所周知,一个电脑系统包含一个处理器和显示器。 在ShumenSoft公司的仓库中有N个处理器和M个显示器。第i个处理器花费Ai美元,第j个显示器花费Bj美元。包含第i个处理器和第j个显示器的电脑系统的价格是Ai*Bj。由于世界金融危机你必须装配尽可能多的电脑系统并且使它们的总价达到最大。 现在这个任务交给了你,相信你可圆满解决的。

输入格式

多组输入数据:

每组输入数据共3行—— 第 1 行:包含两个整数 N 和 M; 第 2 行:包含 N 个整数,第 i 个数表示第 i 个处理器的价钱 Ai; 第 3 行:包含 M 个整数,第 j 个数表示第 j 个显示器的价钱 Bj。 1≤NM≤100000, 1≤AiBj≤100000

输出格式

输出数据共1行。 包含两个整数(用空格隔开)表示最多能组装的电脑系统和他们的最大价钱总和。

输入样例
4 2
1 2 3 4
5 6
3 3
3 2 1
1 2 3
输出样例
2 39
3 14
请选择代码的语言:

0

通过

0

提交


时间
1 Sec
内存
128 MB
上传
admin

标签分类

贪心暴力枚举

统计