b526. 先別管這個了,你聽過微鼓勵嗎?
標籤 :
通過比率 : 211人/436人 ( 48% ) [非即時]
評分方式:
Tolerant

最近更新 : 2015-09-09 00:32

內容

有點鼓勵又不太鼓勵,就是微鼓勵。一個人受到微鼓勵後,如果他原本是站著的就會蹲下來,如果原本是蹲著的就會站起來。現在有一堆人排成一排,你可以對其中一個區間的人進行微鼓勵,那一區間的人原本蹲著的就會站起來,原本站著的就會蹲下來。一開始所有人都是站著的,經過幾次為鼓勵之後,問你還有多少人是站著的。

輸入說明

第一行有一個整數 n (n <= 2,000,000,000),代表有 n 個人由左至右排成一排,由最左邊的人開始編號分別為 1, 2, 3, ..., n。
第二行有一整數 m(m <= 100000),接下來會有 m 次微鼓勵。
接下來 m 行每行有兩個整數 l_i, r_i。表示對 l_i 至 r_i 這閉區間(包含兩端)的人作微鼓勵。

輸出說明

請輸出最後有多少人站著。

範例輸入 #1
5
3
1 3
3 5
1 5
範例輸出 #1
4
測資資訊:
記憶體限制: 64 MB
提示 :
標籤:
出處:
104學年度板橋高中校內資訊學科能力競賽(一) [管理者: snail (蝸牛) ]

本題狀況 本題討論 排行

編號 身分 題目 主題 人氣 發表日期
39939 toseanlin@gm ... (Dr. SeanXD) b526
解題思路
175 2024-04-14 10:48
37492 zhoudaniel02 ... (周孝倫) b526
321 2023-09-13 09:57
27749 d10831523@ga ... (廖與僑) b526
772 2021-10-28 19:13
27490 linlincaleb@ ... (臨末之頌) b526
806 2021-10-09 23:54
23647 hshua (hshua) b526
1223 2020-12-05 16:02