|
|
|
|
背景 Background |
|
|
为了for beginngers,特设此题,^_^
|
|
|
|
|
|
|
|
描述 Description |
|
|
产品排序(sort.pas时限:1s; 128MB)
【题目描述】
有一系列产品,给定每个产品的加工时间和冷却成型时间(冷却过程产品
之间没有关系,是单独冷却的)。现在你手上有两台机器可以用来加工,
你需要安排产品加工的顺序以及去哪台机器加工,使得所有产品都成型的
时间最早。机器之间互不相关,可以同时进行工作,一个机器一个时刻只
能加工一个产品。
【输入数据】
第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。
|
|
|
|
|
|
|
|
输入格式 Input Format |
|
|
第1行:一个数n,表示产品个数;
第2..n+1行:每行两个数分别表示产品的加工时间A[i]和冷却时间B[i]。
|
|
|
|
|
|
|
|
输出格式 Output Format |
|
|
一个数表示所有产品成型的最早时间。 |
|
|
|
|
|
|
|
时间限制 Time Limitation |
|
|
各个测试点1s
|
|
|
|
|
|
|
|
注释 Hint |
|
|
Free Pascal Code:
-------------------
program Plus;
var a,b:longint;
begin
readln(a,b);
writeln(a+b);
end.
C++ Code:
-------------------
#include <iostream>
using namespace std;
int main(){
int a,b;
cin>>a>>b;
cout<<a+b<<endl;
return 0;
}
|
|
|
|
|
|
|
|
|
Flag |
|
题号 |
P1087 |
|
其它 |
通过 |
0人 |
提交 |
4次 |
通过率 |
0% |
难度 |
2 |
|
|
|
|
|
|