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