F.A.Q
Hand In Hand
Online Acmers
Problem Archive
Realtime Judge Status
Authors Ranklist
 
     C/C++/Java Exams     
ACM Steps
Go to Job
Contest LiveCast
ICPC@China
Best Coder beta
VIP | STD Contests
    DIY | Web-DIY beta
Author ID 
Password 
 Register new ID

最大收益

Time Limit: 2000/1000 MS (Java/Others)    Memory Limit: 32768/32768 K (Java/Others)
Total Submission(s): 1    Accepted Submission(s): 1


Problem Description
Elly的叔叔经营一家电脑装配公司ShumenSoft,为了使公司得到最大获益,他们日以继夜地工作着。

众所周知,一个电脑系统包含一个处理器和显示器。
在ShumenSoft公司的仓库中有N个处理器和M个显示器。第i个处理器花费Ai美元,第j个显示器花费Bj美元。包含第i个处理器和第j个显示器的电脑系统的价格是Ai*Bj。由于世界金融危机你必须装配尽可能多的电脑系统并且使它们的总价达到最大。

现在这个任务交给了你,相信你可圆满解决的。
 

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

1≤N,M≤100000,
1≤Ai,Bj≤100000
 

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

Sample Input
4 2 1 2 3 4 5 6
 

Sample Output
2 39
 

Source
 

Statistic | Submit | Discuss | Note
Hangzhou Dianzi University Online Judge 3.0
Copyright © 2005-2025 HDU ACM Team. All Rights Reserved.
Designer & Developer : Wang Rongtao LinLe GaoJie GanLu
Total 0.000000(s) query 1, Server time : 2025-03-29 17:53:12, Gzip enabled