k011. 高度計
Tags :
Accepted rate : 3人/3人 ( 100% ) [非即時]
評分方式:
Tolerant

最近更新 : 2025-02-03 16:16

Content

智慧手錶可以幫助我們隨時記錄使用者所在的海拔高度,但高頻率的記錄高度會使用太多儲存空間,所以使用者在一段連續時間內的海拔高度沒有變化時,只需要用兩個數字來記錄這段時間的高度資料,第一個數字是海拔高度,第二個數字是在這個高度持續待了幾秒鐘,這樣就可以用較少的資料量來儲存。 

例如:以下這度高度記錄 $[64, 11, 60, 3, 65, 5]$ 代表使用者在第 1 到 11 秒時都待在高度 64 公尺處,第 12 到 14 秒時都待在高度 60 公尺處,第 15到 19 秒待在高度 65 公尺處。 請寫一個程式讓使用者輸入一個高度區間後告訴使用者總共在這區間待了幾秒鐘。

Input

每筆輸入資料有三行,第一行只有一個偶數 $N$,$2≤N≤10^4$,代表高度記錄總共用了 $N$ 個整數來儲存。
第二行為該使用者的高度記錄,共有 $N$ 個整數,每個整數皆大於等於 $0$ 且小於等於 $10^3$。
第三行為使用者依序輸入的兩個正整數 $A$ 與 $B$,以空白隔開,且 $A≤B$。

Output

輸出只有一個整數,表示該高度記錄中,使用者在大於等於 $A$ 且小於等於 $B$ 的高度區間中總共待了幾秒鐘。

Sample Input #1
10
20 2 22 10 21 8 19 7 17 10
18 21
Sample Output #1
17
Sample Input #2
6
5 10 7 5 4 70
1 3
Sample Output #2
0
測資資訊:
記憶體限制: 512 MB
不公開 測資點#0 (20%): 1.0s , <1K
不公開 測資點#1 (20%): 1.0s , <1K
不公開 測資點#2 (20%): 1.0s , <1K
不公開 測資點#3 (20%): 1.0s , <1K
不公開 測資點#4 (20%): 1.0s , <1K
Hint :
Tags:
出處:
程式設計教學題組 [管理者: ktlai (K.我已霸榜.Tlai) ]


ID User Problem Subject Hit Post Date
沒有發現任何「解題報告」