每當期中、期末考考完大家都想要出去玩!霜父齋百貨公司是其中一個大家會去的地方，而為了消費品質的考量，
百貨公司想要進行人數管制，以免太多人進場。現在想請你幫忙計算在尖峰時刻最多會有幾個人，以方便統計人數和消費品質的關係。
本題包含多筆測資(不超過20筆)，每筆測資第一行有一個正整數n，代表接下來有n群人進出霜父齋百貨公司。
接下來有n行，每行有3個正整數li,ri,ki，分別代表第i群人的入場時間，離開時間，以及人數。
其中他們是在li時刻的一開始就進場，並在ri時刻的最後一刻才離場 (換句話說他們在場內的時間區間為 [li,ri] )。
1≤n≤105 , 1≤li≤ri≤109 , 1≤ki≤105
每筆測資輸出一個正整數代表尖峰時刻的人數。
3 1 3 3 3 5 2 4 5 2 3 1 2 3 4 5 6 7 7 7
5 7
| 編號 | 身分 | 題目 | 主題 | 人氣 | 發表日期 |
沒有發現任何「解題報告」 |
|||||