会议厅租用
   

　　RCR公司拥有一间很好的会议厅。为了增加公司的收入，该会议厅将在某天向租用者开放。每个顾客都可预订该会议厅（有偿的）。顾客们可以通过投标以获得该会议厅的使用权。在会议厅确切被使用之前，所有顾客都必须表明使用该会议厅特别的时间段和将要支付的租金。在所有顾客的要求被收集之后，你要决定怎样分配该会议厅给顾客们，使得公司能获得最多的利润。

　　注意，只要预约的时间段没有冲突，会议厅可以租给若干个顾客。如时间段1u-100u与200u-400u是没有冲突；时间段300u-500u与400u-600u有冲突，100u-200u与200u-300u不认为有冲突。

　　Input

　　输入文件中数据都是整数，第一行仅有一个整数表示"要求"数n(1≤n≤1000)；接着n行表示n个请求，每行表示一个顾客的请求，三个正整数t1,t2,p（t1 < t2），表示该顾客要在t1-t2时间段内使用会议厅且愿付P元租金。

　　限定：0 < t1 < t2 < 1,000,000,000 ，0 < p < 10,000,000。

　　Output

　　输出仅有一个数表示最大的利润值。


    

 
网站导航 | 关于曙光 | 联系我们 | 请提意见
Copyright © FuJian Sunshine Educational Info. Co.,Ltd.
福建曙光教育资讯有限公司 版权所有