2751: 工作work
内存限制：256 MB
时间限制：1.000 S
评测方式：文本比较
命题人：
提交：6
解决：3
题目描述
小X 本科毕业了，于是找了份工作。 每天小X 会收到一份任务清单，清单上列出了n 个可能需要他完成的任 务。每个任务包含3 个信息ti; ai; bi，ti 表示完成此任务需要的时间，ai 表示 此任务的到达时间，bi 表示此任务的最晚完成时间。 在某一时刻若小X 手上没有任务，那么他可以选择一个已经到达且还能够 在bi 时刻之前（或者恰好在bi 时刻）完成的任务来做。 由于小X 有点懒，他想尽量减少他的总工作时间，但是他不能在可以做任 务的时候故意不做（这样会被炒鱿鱼的），那么他该如何挑选任务来做呢？ 你的任务就是求出小X 的最少工作时间（即总共有多少时间小X 在做任 务）。
输入
第一行包含一个整数n。 接下来n 行，第i 行包含三个整数ti; ai; bi。
输出
第一行包含一个整数，表示最少工作时间。
样例输入 复制
3
15 0 25
50 0 90
45 15 70样例输出 复制
50提示
30% 1 <= n<= 5。
60% 1 <=n<= 500。
100% 1<= n <= 1000，0<= ai <+ bi <= 1500，ti <= bi -ai < =2ti。