|
|
|
|
背景 Background |
|
|
|
为了for beginngers，特设此题，^_^
|
|
|
|
|
|
|
|
描述 Description |
|
|
|
产品排序
【题目描述】
有一系列产品，给定每个产品的加工时间和冷却成型时间（冷却过程产品之间没有关系，是单独冷却的）。现在你手上有两台机器可以用来加工，你需要安排产品加工的顺序以及去哪台机器加工，使得所有产品都成型的时间最早。机器之间互不相关，可以同时进行工作，一个机器一个时刻只能加工一个产品。
【输入数据】
第1行：一个数n，表示产品个数；
第2..n+1行：每行两个数分别表示产品的加工时间A[i]和冷却时间B[i]。
【输出数据】sort.in
一个数表示所有产品成型的最早时间。
【输入样例】sort.out
3
1 4
3 3
4 1
【输出样例】
6
【数据规模】
对于20%的数据中，满足n<=6;
对于100%的数据中，满足n, A[i],B[i]<=200。 |
|
|
|
|
|
|
|
时间限制 Time Limitation |
|
|
|
各个测试点1s
|
|
|
|
|
|
|
|
|
Flag |
|
题号 |
P1516 |
|
其它 |
通过 |
0人 |
提交 |
0次 |
通过率 |
0% |
难度 |
2 |
|
|
|
|
|
|
