a331. Q-4-19. 五嶽盟主的會議場所

內容

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

輸入說明

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

輸出說明

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

範例輸入 #1

範例輸出 #1

測資資訊：

記憶體限制： 64 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

提示：

標籤:

出處:

AP325 [管理者：

haha (大學長)

]

編號	身分	題目	主題	人氣	發表日期
沒有發現任何「解題報告」