b526: 先別管這個了,你聽過微鼓勵嗎?
標籤 :
通過比率 : 38% (63 人 / 164 人 ) (非即時)
評分方式:
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 這閉區間(包含兩端)的人作微鼓勵。

輸出說明

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

範例輸入
5
3
1 3
3 5
1 5
範例輸出
4
測資資訊:
記憶體限制: 64 MB
公開 測資點#0 (20%): 5.0s , <1K
公開 測資點#1 (20%): 5.0s , <1M
公開 測資點#2 (20%): 5.0s , <1M
公開 測資點#3 (20%): 5.0s , <10M
公開 測資點#4 (20%): 5.0s , <10M
提示 :
標籤:
出處:
104學年度板橋高中校內資訊學科能力競賽(一) [編輯:
snail (蝸牛)
]


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