d061. Q_4_19 五嶽盟主的會議場所

Content

武林中一共有 n 個門派，每個門派都要上嵩山去見五嶽劍派盟主左冷禪，每個門派的人數以及到達與停留的時間不盡相同，第 i 個門派有 m(i)個人要去嵩山，到達時間是 s(i)，而到達後會一直停留到時間 t(i)，也就是在嵩山的時間是閉區間 [s(i),t(i)]。左冷禪需要知道最多會有多少人同時在嵩山，以便準備夠大的會議場所，請計算最多在嵩山的人數。 Time limit: 1 秒

Input

第一行是一個正整數 n，接著的 n 行每一行有三個整數，依序是 m(i)、 s(i)與 t(i)，代表一個門派的人數以及到達與最後停留時間，兩者之間以一個空格區隔。n 不超過 1e5，各派人數不超過 1e4，0 <= s(i) < t(i) <= 1e9

Output

依序輸出最多同時在嵩山的人數。

Sample Input #1

Sample Output #1

測資資訊：

記憶體限制： 256 MB
公開測資點#0 (20%): 1.0s , <10M
公開測資點#1 (20%): 1.0s , <10M
公開測資點#2 (20%): 1.0s , <10M
公開測資點#3 (20%): 1.0s , <10M
公開測資點#4 (20%): 1.0s , <10M

Hint ：

Tags:

ch4

出處:

Prof. Wu [管理者：

ktlai (K．我已霸榜．Tlai)

]

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