问题 4898 --3.任务清单

4898: 3.任务清单

题目描述

  小明收到一份清单，列出了 $n$ 个可能需要他完成的任务。在某一时刻若小明手上没有任务，那么他可以选择一个已经到达且还能够在此任务的最晚完成时间之前（或者恰好在此任务的最晚完成时间）完成的任务来做。小明不能在可以做任务的时候故意不做，请求出小明的最少工作时间（即总共有多少时间小明在做任务）。

输入

第一行一个整数 $n$，表示任务数。
以下 $n$ 行，每行三个整数 $T_i,A_i,B_i$， 分别表示完成此任务需要的时间，此任务的到达时间，此任务的最晚完成时间。

输出

输出仅一个数，即最少工作时间。

样例输入输出

输入#1 复制 
3
15 0 25
50 0 90
45 15 70
输出#1 复制 
50

提示

对于 $30\%$ 数据，$1 \leq n \leq 5$ 。
对于 $60\%$ 数据，$1 \leq n \leq 50$ 。
对于 $100\%$ 数据，$3 \leq n \leq 1000$,$1 \leq T_i \leq 100, 0 \leq A_i,B_i \leq 1500$ 。

发表题解
序号 标题 作者 发表时间 费用 订购数 操作

题目信息

提交
难度
普及+/提高-
标签
点击显示
递交数
1
已通过
1
通过率
100%
时间限制
1 秒
内存限制
128 MB
来源
2020CSP入门组模拟10
收藏