6866 - 4.2.3 Job Processing 工序安排

通过次数

0

提交次数

0

时间限制 : 1 秒
内存限制 : 128 MB
15658348625482.png

输入

第一行 三个用空格分开的整数:

◇N,工件数量 (1<=N<=1000).

◇M1,A型机器的数量 (1<=M1<=30).

◇M2,B型机器的数量 (1<=M2<=30).

第二行…等 M1个整数(表示A型机器完成一次操作的时间,1..20),接着是M2个整数(B型机器完成一次操作的时间,1..20)

输出

只有一行.输出两个整数:完成所有 A操作的时间总和的最小值,和完成所有 B操作的时间总和的最小值(A操作必须在 B操作之前完成).

样例

输入

5 2 3
1 1 3 1 4

输出

3 5

提示

USACO

来源

USACO