在板中,到合作社買東西總是遇到一個問題,結帳的隊伍好長,甚至有時還會遇上隊伍解壓縮,愈排愈長。
一般來說結帳的順序就是按照先排隊先結帳,可是有的人趕時間,如果不能在自己預估的時間內進行結帳,便會放棄購買直接回教室。
現在給出要到合作社買東西的同學,想要在哪一段時間內結帳和結帳的金額,而且每個人買的東西都很多,所以在預期的結帳時間內不能有其他人一起結帳,不然時間會不夠用,所以合作社只會挑選和某幾位同學結帳,使得總交易金額最大。值得注意的是板中同學向心力很強,所以沒有任兩位同學的結帳結束時間是一樣的。
PS:如果有一位同學的結帳結束時間和另一位同學的結帳起始時間相同,則這兩位同學的結帳時間並不重疊
每組測試資料有多筆
第一行有一個整數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
輸出一行包含一個整數,代表最大的總交易金額為多少
1 4 2 5 2 3 8 7 4 7 3 7 10 6
9
ID | User | Problem | Subject | Hit | Post Date |
沒有發現任何「解題報告」
|