产品加工
时间限制:1秒 内存限制:256M
【题目描述】
某工厂要加工 \(n\) 个产品,每个产品加工有两道工序,即必须先在 A 车间加工后,再到 B 车间加工。
现在输入每个产品分 \(别\) 在在 A、B 两车间加工的时间分别为 \(a_i、b_i\),请你计算按输入顺序加工完 \(n\) 个产品的时间。
这里所说的加工时间是指:从开始加工第一个产品到最后所有的产品都已在 A、B 两车间加工完毕的时间。
【输入格式】
第 1 行仅一个数据 \(n\),表示产品的数量。
第 2 行有 \(n\) 个数据:\(a_1,a_2,…,a_n\),表示这 \(n\) 个产品在A车间加工各自所要的时间(都是整数)。
第 3 行有 \(n\) 个数据:\(b_1,b_2,…,b_n\),表示这 \(n\) 个产品在B车间加工各自所要的时间(都是整数)。
【输出格式】
第一行一个数据,表示最少的加工时间。
【输入输出样例】
Input
5
3 4 5 2 5
5 2 3 5 2
Output
22
【输入输出样例解释】
按输入顺序加工产品,如下图:
【数据限制】
对于 \(100\%\) 的数据,\(1≤n≤1000\),\(1≤a_i,b_i≤1000\)。
【来源】
Mr.he