加工顺序

测试数据来自 system/1139

作业已超过截止时间,您无法递交本题目。

时间限制:1秒  内存限制:256M


【问题描述】

  工厂要加工 \(n\) 个产品,每个产品的加工有两道工序:先在 \(A\) 车间加工后才可以到 \(B\) 车间加工。已知第 \(i\) 个产品在 \(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 5 8 7 10
6 2 1 4 9

 Output

34

【数据限制】

  \(0 < n <= 1000\)
  \(1 <= a_i,b_i <= 1000\)

【来源】

  Mr.he

贪心算法练习题(二)

未认领
状态
已结束
题目
10
开始时间
2024-01-19 00:00
截止时间
2024-03-01 23:59
可延期
24.0 小时