6866 - 4.2.3 Job Processing 工序安排
时间限制 : 1 秒
内存限制 : 128 MB
输入
第一行 三个用空格分开的整数:
◇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