NYOJ 108 陣列中存的是前n個數的和

時間限制：

1000 ms | 記憶體限制：

65535 kb

難度：3

描述

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

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

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

輸入

只有一組測試資料

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

輸出 對於每乙個詢問，輸出總殺敵數

每個輸出佔一行

樣例輸入

5 2

1 2 3 4 5
1 32 4

樣例輸出

6

9

#includeint a[1000000];

int main()

{ int num,t,i,j,k,p;

scanf("%d%d",&num,&t);

a[0]=0;

for(i=1;i<=num;i++)

scanf("%d",a+i);

for(i=1;i<=num;i++)

a[i]+=a[i-1];

for(i=0;iint a[1000000];

int main()

{ int num,t,i,j,k,p;int sum;

scanf("%d%d",&num,&t);

for(i=0;i

N個數中的前k個

題目描述 n個數，列印出重複次數最多的前十個 方法 無序容器 優先順序佇列 資料結構 雜湊單重對映表 優先順序佇列 步驟 1 遍歷所有的數，放進雜湊表中 2 找到前十個重複率最高的 3 列印 include include include include include includeusing n...

求陣列中任意n個數的全排列

參考 陣列中n個數的全排列可以用深度優先搜尋去做 全排列的種數是n 要求按照字典序輸出。這是最典型的深搜問題。我們可以把n個數兩兩建立無向邊 即任意兩個結點之間都有邊，也就是乙個n個結點的完全圖 然後對每個點作為起點，分別做一次深度優先遍歷，當所有點都已經標記時輸出當前的遍歷路徑，就是其中乙個排列，...

乙個迴圈實現新陣列n位值是老陣列前n位的和

首先先解釋一下題目，什麼叫做新陣列n位值是老陣列前n位的和，下面舉兩個例子就明了了，老陣列 var old 1,2,3,4 新陣列 var new 1,3,6,10 就是 1.新陣列的第一位等於老陣列的第一位new 0 old 0 2.新陣列的第二位等於老陣列的前兩位之和new 1 old 0 ol...