b577. 解壓縮
Tags :
Accepted rate : 32人/46人 ( 70% ) [非即時]
評分方式:
Tolerant

最近更新 : 2016-10-04 19:28

Content

在板中,到合作社買東西總是遇到一個問題,結帳的隊伍好長,甚至有時還會遇上隊伍解壓縮,愈排愈長。

一般來說結帳的順序就是按照先排隊先結帳,可是有的人趕時間,如果不能在自己預估的時間內進行結帳,便會放棄購買直接回教室。

現在給出要到合作社買東西的同學,想要在哪一段時間內結帳和結帳的金額,而且每個人買的東西都很多,所以在預期的結帳時間內不能有其他人一起結帳,不然時間會不夠用,所以合作社只會挑選和某幾位同學結帳,使得總交易金額最大。值得注意的是板中同學向心力很強,所以沒有任兩位同學的結帳結束時間是一樣的。

 

PS:如果有一位同學的結帳結束時間和另一位同學的結帳起始時間相同,則這兩位同學的結帳時間並不重疊

 

Input

每組測試資料有多筆

第一行有一個整數T代表有T筆測試資料

每筆測資第一行有一個整數N,代表有N位同學想要結帳,同學的編號為1~N。

接下來N行,每行有三個整數,代表第i位同學的結帳起始時間Si、結帳結束時間Ei、交易金額Ci。

 

100%的測資滿足

1<=T<=5

1<=N<=10000

0<=Si<Ei<=32767

1<=Ci<=10000

 

Output

輸出一行包含一個整數,代表最大的總交易金額為多少

Sample Input #1
1
4
2 5 2
3 8 7
4 7 3
7 10 6
Sample Output #1
9
測資資訊:
記憶體限制: 64 MB
公開 測資點#0 (20%): 1.0s , <1M
公開 測資點#1 (20%): 1.0s , <1M
公開 測資點#2 (20%): 1.0s , <1M
公開 測資點#3 (20%): 1.0s , <1M
公開 測資點#4 (20%): 1.0s , <1M
Hint :
Tags:
出處:
104學年度板橋高中校內資訊學科能力競賽(五) [管理者: snail (蝸牛) ]

Status Forum 排行

ID User Problem Subject Hit Post Date
沒有發現任何「解題報告」