|
|
|
|
背景 Background |
|
|
|
为了for beginngers，特设此题，^_^
|
|
|
|
|
|
|
|
描述 Description |
|
|
|
工作
题目描述
这次故事的主角是HG！转眼4年过去了，HG本科毕业了，于是找了份工作。每天HG会收到一份任务清单，清单上列出了n个可能需要他完成的任务。每个任务包含3个信息：Ti、Ai、Bi，Ti表示完成此任务需要的时间，Ai表示此任务的到达时间，Bi表示此任务的最晚完成时间。在某一时刻若HG手上没有任务，那么他可以选择一个已经到达且还能够在Bi时刻之前（或者恰好在Bi时刻）完成的任务来做。
由于HG有点懒（纯属虚构:D），他想尽量少的减少他的总工作时间，但是他不能在可以做任务的时候故意不做（这样会被炒鱿鱼的>_<），那么他该如何挑选任务来做呢？
你的任务就是求出HG的最少工作时间（即总共有多少时间HG在做任务）。
数据输入：
从文件work.in读入数据，第一行一个整数n表示任务数。
以下n行，每行三个整数Ti,Ai,Bi。（n<=1000，0<=Ai,Bi<=1500，Ti>=1）
数据输出：
结果输出到work.out，输出仅一个数，即最少工作时间。
输入输出样例：
work.in
3
15 0 25
50 0 90
45 15 70
work.out
50
数据说明：
Ti>=1，0<=Ai,Bi<=1200；
30%的数据满足n<=5；60％的数据满足n<=500；100％的数据满足n<=1000。
输入数据保证Bi-Ai要大于等于Ti，且小于2Ti。
|
|
|
|
|
|
|
|
输入格式 Input Format |
|
| |
从文件work.in读入数据，第一行一个整数n表示任务数。
以下n行，每行三个整数Ti,Ai,Bi。（n<=1000，0<=Ai,Bi<=1500，Ti>=1）
|
|
|
|
|
|
|
|
输出格式 Output Format |
|
| |
结果输出到work.out，输出仅一个数，即最少工作时间。 |
|
|
|
|
|
|
|
时间限制 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 |
|
题号 |
P1749 |
|
动态规划 |
通过 |
22人 |
提交 |
51次 |
通过率 |
43% |
难度 |
2 |
|
|
|
|
|
|
