a693. 吞食天地
標籤 : 區間 陣列
通過比率 : 5809人/6898人 ( 84% ) [非即時]
評分方式:
Tolerant

最近更新 : 2013-06-26 09:09

內容

好餓歐歐歐歐

有 n 個食物在你面前排成一排

每個食物有它的飽足度

你想知道把其中一段通通吃掉會獲得多少飽足度

輸入說明

多組測資以 EOF 結束

每組測資開始有兩個正整數 n,m (n,m <= 100000)

接下來一行有 n 個不超過一千的正整數依序代表每個食物的飽足度

接下來 m 行每行有兩個數字 l,r (1 <= l <= r <= n)

代表你想要吃掉第 l 個到第 r 個食物 

輸出說明
對每組測資輸出 m 行,代表總飽足度
範例輸入 #1
3 3
1 2 3
1 3
1 2
2 3
範例輸出 #1
6
3
5
測資資訊:
記憶體限制: 512 MB
提示 :
標籤:
區間 陣列
出處:
[管理者: VacationClub (雄中公假社) ]

本題狀況 本題討論 排行

編號 身分 題目 主題 人氣 發表日期
41388 suyueh (suyueh) a693
python
280 2024-07-23 16:00
35432 yp11151208@y ... (910-42葉宏湧) a693
1261 2023-06-02 13:50
34828 dreamer.aeu6 ... (Noah) a693
1127 2023-04-19 17:29
22802 fire5386 (becaidorz) a693
解題思路
1990 2020-10-02 21:47
41350 spark960513@ ... (Sparkkk_) a693
C++解法,附兩種
265 2024-07-19 02:30