数据加强byscy20250209

[USACO4.2] 工序安排 Job Processing

题目描述

有 $N$ 个需要加工的产品，现有 $A$ 型机器 $M_1$ 台，$B$ 型机器 $M_2$ 台。
一个产品需要先进行 $A$ 型机器的加工，再进行 $B$ 型机器的加工。
同一时刻可以有多台机器运转。现给出每台 $A$ 型机器 加工一个产品的时间 和 每台 $B$ 型机器的加工一个产品的时间，求将所有产品加工完的最小的最晚时间。

输入格式

第一行三个整数：$N \ M_1 \ M_2$（$1 \le N \le 10^6,1\leq M_1,M_2\le 5 \times 10^4$）。

第二行 $M_1$ 个整数，表示每台 $A$ 型机器加工一个产品的时间；下来是 $M_2$ 个整数，表示每台 $B$ 型机器加工一个产品的时间。

输出格式

输出一行两个整数：所有产品完成 $A$ 型机器加工的时间最小值，和 所有产品完成 $B$ 型机器加工的时间最小值（$A$ 加工必须在 $B$ 加工之前完成）。

样例 #1

样例输入 #1

5 2 3
1 1 3 1 4

样例输出 #1

3 5

提示

题目翻译来自 NOCOW。

USACO Training Section 4.2