码蚁编程 Home ProblemSet Source/Category Contest Status Ranklist F.A.Qs
Login Register

2082: 班车

内存限制：128 MB 时间限制：1.000 S 标准输入输出
题目类型：传统 评测方式：文本比较 上传者：
提交：1
提交提交记录统计Web Board

题目描述

在哥谭市有一辆黑车，从城市的一端开到另一端，途经N站（编号从1到N）。现在有K组人，每一组人会在Si站上车，在Ei站下车，共有Mi个人。但是黑车有一个容量C，不可能遇到人就捎上，所以他只能选择某些站接人，某些站不接人。试着计算黑车最多能接多少人。

输入格式

第一行，三个整数，K N C
接下来K行，每行三个整数，Si Ei Mi

输出格式

黑车最多能载多少人

输入样例 复制 

8 15 3
1 5 2
13 14 1
5 8 3
8 14 2
14 15 1
9 12 1
12 15 2
4 6 1

输出样例 复制 

10

数据范围与提示

1≤N≤20,000
1≤K≤50,000
1≤Mi≤N
1≤Si≤Ei
Si≤Ei≤N

分类标签