b099: 雲霄飛車
標籤 : 12th初階班下學期期末考
通過比率 : 10人/11人 ( 91% ) [非即時]
評分方式:
Tolerant

最近更新 : 2024-04-25 18:15

內容

遊樂園中,最吸引人的設施當然就是雲霄飛車了。某天,七福村的老闆將一整天的開園時間分成$\color{#333333}{N}$段,而他想要知道這天各個時段中雲霄飛車的空位數,剛好工作人員都會記錄在那些時段有人上去、以及他們是什麼時候下來的。現在給你這些資訊,請你回答老闆的問題吧。

輸入說明

第一行有4個正整數$\color{#333333}{S,\ N,\ K,\ Q}$,代表雲霄飛車有$\color{#333333}{S}$的位子,共有$\color{#333333}{N}$個時段($\color{#333333}{1\sim N}$)、$\color{#333333}{K}$個客人以及老闆想詢問$\color{#333333}{Q}$

接下來$\color{#333333}{K}$行每行有兩正整數$\color{#333333}{L,\ R}$,代表有一個客人在第$\color{#333333}{L}$時段的一開始搭上雲霄飛車並在第$\color{#333333}{R}$時段的最後離開。

接下來$\color{#333333}{Q}$行每行有一正整數$\color{#333333}{P}$代表詢問

輸出說明

輸出$\color{#333333}{Q}$行代表每個$\color{#333333}{P}$,第$\color{#333333}{P}$個時段的雲霄飛車空位數

輸出完請換行

範例輸入
10 5 2 3
1 5
2 3
1
4
3
範例輸出
9
9
8
測資資訊:
記憶體限制: 512 MB
公開 測資點#0 (10%): 1.0s , <1K
公開 測資點#1 (10%): 1.0s , <1K
公開 測資點#2 (5%): 1.0s , <1M
公開 測資點#3 (15%): 1.0s , <10M
公開 測資點#4 (10%): 1.0s , <1K
公開 測資點#5 (10%): 1.0s , <1K
公開 測資點#6 (10%): 1.0s , <1M
公開 測資點#7 (15%): 1.0s , <10M
公開 測資點#8 (10%): 1.0s , <1K
公開 測資點#9 (5%): 1.0s , <1K
提示 :

$\color{#333333}{\bullet\ 70\%:N\le 10^4,\ K\le 1000}$

$\color{#333333}{\forall\ 1\le S\le 10^9}$

$\color{#333333}{\forall\ 1\le N\le 10^6}$

$\color{#333333}{\forall\ 1\le K\le 5\times 10^4}$

$\color{#333333}{\forall\ 1\le Q\le 10^5}$

$\color{#333333}{\forall\ 1\le L\le R\le N}$

$\color{#333333}{\forall\ 1\le P\le N}$

保證位子坐滿後不會再有人上車

標籤:
12th初階班下學期期末考
出處:
[管理者:
aaaron08813 (12th 副初階教學/柏霖)
]


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