a073: 終於....段考完拉
標籤 :
通過比率 : 58人/83人 ( 70% ) [非即時]
評分方式:
Tolerant

最近更新 : 2019-05-29 02:55

內容

每當期中、期末考考完大家都想要出去玩!霜父齋百貨公司是其中一個大家會去的地方,而為了消費品質的考量,

百貨公司想要進行人數管制,以免太多人進場。現在想請你幫忙計算在尖峰時刻最多會有幾個人,以方便統計人數和消費品質的關係。

輸入說明

本題包含多筆測資(不超過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
測資資訊:
記憶體限制: 64 MB
公開 測資點#0 (20%): 1.0s , <1M
公開 測資點#1 (30%): 1.0s , <1M
公開 測資點#2 (50%): 1.0s , <50M
提示 :
標籤:
出處:
[管理者:
giver (垃圾)
]


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