问题 6556 --龙哥测试游戏B

6556: 龙哥测试游戏B★★★

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

题目描述

龙哥又在为某游戏平台上进行游戏测试,
该游戏平台上提供测试的每个游戏都有一个开始时间与结束时间,以及测试完成后得到奖励金额。
平台规定如果要参与游戏测试必须在开始时间进入游戏,结束时间退出游戏。
由于不同的游戏可能需要切换不同的外接设备,平台规定在同一时间只能测试一个游戏,并且下一个游戏的开始时间必须比上一个游戏的结束时间大。
现在平台给出每个游戏的开始时间与结束时间及该游戏的奖励金额。
请问龙哥最多能获得多少奖金?

输入

第一行为正整数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

提示

来源

[提交][状态]