a800. 千束開車(1) - 旦旦解題農場

內容

千束結束了wulnut的護衛行動

雖然任務中沒有任何人死掉

但千束沒有開到她心心念念的跑車

沒有開到跑車他很不開心

所以她偷偷的的跑去租的一輛跑車要在一條長N公尺的路上兜風

千束非常想知道自己開跑車爬坡爬了多少公尺，這樣才可以向瀧奈炫耀。

而你有這個地區高度的數據(公尺)，所以千束想請你幫他計算他跑的每一段路共爬了多少上坡(公尺)

輸入說明

第一行輸入兩個整數N、M，分別代表路段長度和詢問次數

第二行有N個整數以空格隔開，分別為$h_1$、$h_2$、$h_3$.......$h_n$，分別代表每單位長的區域的高度

接下來有M行，每行有一個兩個整數$S_i$和$F_i$分別每次兜風的起點和終點

(起點位置可以大於終點，也就是可以從數字小的開到大的，也可以從數字大的開到小的)

輸出說明

請輸出每次詢問時千束的趴坡距離

範例輸入

6 7
2 9 4 8 1 2
1 6
6 1
1 4
2 5
6 2
4 2
1 2

範例輸出

測資資訊：

記憶體限制： 64 MB
公開測資點#0 (5%): 1.0s , <1M
公開測資點#1 (5%): 1.0s , <1M
公開測資點#2 (5%): 1.0s , <1M
公開測資點#3 (5%): 1.0s , <1M
公開測資點#4 (5%): 1.0s , <1M
公開測資點#5 (5%): 1.0s , <1M
公開測資點#6 (5%): 1.0s , <1M
公開測資點#7 (5%): 1.0s , <1M
公開測資點#8 (5%): 1.0s , <1M
公開測資點#9 (5%): 1.0s , <1M
公開測資點#10 (5%): 1.0s , <10M
公開測資點#11 (5%): 1.0s , <10M
公開測資點#12 (5%): 1.0s , <10M
公開測資點#13 (5%): 1.0s , <10M
公開測資點#14 (5%): 1.0s , <10M
公開測資點#15 (5%): 1.0s , <10M
公開測資點#16 (5%): 1.0s , <10M
公開測資點#17 (5%): 1.0s , <10M
公開測資點#18 (5%): 1.0s , <10M
公開測資點#19 (5%): 1.0s , <10M

提示：

對於$50$%測資

$1 ≤ N ≤ 10^4$

$1 ≤ M ≤ 10^4$

$1 ≤ a_i ≤ 10^9$

對於$100$%測資

$1 ≤ N ≤ 10^5$

$1 ≤ M ≤ 10^5$

$1 ≤a_i ≤ 10^9$

敬請期待第二題

標籤:

111學年度暑期二篩

出處:

[管理者：

samson_jaw (samson /11th 初階教學)

]

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