nyoj 108 士兵殺敵(一)

2022-11-24 16:07:03 字數 674 閱讀 8449

時間限制:1000 ms  |  記憶體限制:65535 kb

難度:3

描述南將軍手下有n個士兵,分別編號1到n,這些士兵的殺敵數都是已知的。

小工是南將軍手下的軍師,南將軍現在想知道第m號到第n號士兵的總殺敵數,請你幫助小工來回答南將軍吧。

注意,南將軍可能會問很多次問題。

輸入只有一組測試資料

第一行是兩個整數n,m,其中n表示士兵的個數(1

隨後的一行是n個整數,ai表示第i號士兵殺敵數目。(0<=ai<=100)

隨後的m行每行有兩個整數m,n,表示南將軍想知道第m號到第n號士兵的總殺敵數(1<=m,n<=n)。

輸出對於每一個詢問,輸出總殺敵數

每個輸出佔一行

樣例輸入

5 2

1 2 3 4 5

1 32 4

樣例輸出

6

9分析:1.用scanf, printf;

1 #include 2 #include 3 #include 4

using

namespace

std;56

intmain()

15while(m--)

20return0;

21 }

nyoj 108 士兵殺敵(一) 數學

記憶體限制 64mb 時間限制 1000ms 特判 no 通過數 60 提交數 221 難度 3 南將軍手下有n個士兵,分別編號1到n,這些士兵的殺敵數都是已知的。小工是南將軍手下的軍師,南將軍現在想知道第m號到第n號士兵的總殺敵數,請你幫助小工來回答南將軍吧。注意,南將軍可能會問很多次問題。只有一...

nyoj 119 士兵殺敵(三)(RMQ)

時間限制 2000 ms 記憶體限制 65535 kb 難度 5 描述南將軍統率著n個士兵,士兵分別編號為1 n,南將軍經常愛拿某一段編號內殺敵數最高的人與殺敵數最低的人進行比較,計算出兩個人的殺敵數差值,用這種方法一方面能鼓舞殺敵數高的人,另一方面也算是批評殺敵數低的人,起到了很好的效果。所以,南...

NYOJ116 士兵殺敵(二)

時間限制 1000 ms 記憶體限制 65535 kb 難度 5 描述南將軍手下有n個士兵,分別編號1到n,這些士兵的殺敵數都是已知的。小工是南將軍手下的軍師,南將軍經常想知道第m號到第n號士兵的總殺敵數,請你幫助小工來回答南將軍吧。南將軍的某次詢問之後士兵i可能又殺敵q人,之後南將軍再詢問的時候,...