问题 5118 --虎哥看电影1

5118: 虎哥看电影1★★★

时间限制: 1 Sec  内存限制: 128 MB
提交: 108  解决: 62
[提交][状态][命题人:]

题目描述

虎哥去影城看电影,

每部电影有开始时间、结束时间和好看度等信息。

由于看完一部电影后需要换影厅,

因此下部电影的开始时间必须严格大于上部电影的结束时间才能观看。

现在虎哥请帮他选择看哪些电影,使所选电影的好看度之和最大。

输入

第一行为正整数n(2<=n<=1000),接下来n行,每行三个整数si,ei,ti(1<=si<ei<=10000, 1<=ti<=10000),分别表示电影的开始时间、结束时间和好看度。

输出

输出一个整数,表示所选电影的好看度之和.
样例输入
Copy
4
1 3 6
3 5 8
8 10 7
10 12 5
样例输出
Copy
15

提示

来源

[提交][状态]