d060: Q-4-19. 五嶽盟主的會議場所
Tags :
Accepted rate : 128人/144人 ( 89% ) [非即時]
評分方式:
Tolerant

最近更新 : 2023-02-26 20:39

Content

武林中一共有 $ n $ 個門派,每個門派都要上嵩山去見五嶽劍派盟主左冷禪,每個門派的人數以及到達與停留的時間不盡相同,第 $ i $ 個門派有 $ m(i)$ 個人要去嵩山,到達時間是 $ s(i)$ ,而到達後會一直停留到時間 $ t(i)$ ,也就是在嵩山的時間是閉區間 $[s(i),t(i)]$ 。

左冷禪需要知道最多會有多少人同時在嵩山,以便準備夠大的會議場所,請計算最多在嵩山的人數。

Input

第一行是一個正整數 $n$

接著的 $ n $ 行每一行有三個整數,依序是 $ m(i)$ 、 $s(i)$ 與 $ t(i)$

代表一個門派的人數以及到達與最後停留時間,兩者之間以一個空格區隔。

$n $ 不超過 $ 10^5$

各派人數不超過 $ 10^4$

$0 ≤ s(i) < t(i) ≤ 10^9$

Output

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

Sample Input #1
3
5 1 5
2 5 7
4 8 9
Sample Output #1
7
測資資訊:
記憶體限制: 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
Hint :
Tags:
出處:
AP325 [管理者:
TCIRC ($\mathbb{TCFSH}\ \mathtt{Comp.}\ \&\ \mathsf{Info.}\ \mathit{Club}$)
]


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