P96866

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操作之前完成).

样例

样例 1
输入
5 2 3
1 1 3 1 4
输出
3 5

提示

USACO

来源

USACO

Tab 缩进 · 提交后可在下方查看评测状态
请先登录后再提交