對於乙個有n(n<1000)個元素的陣列進行k(k<2100)次區間求和。
第一行:乙個正整數n
第二行:n個正整數,表示陣列中的n個元素,每個整數不超過10000,數值之間用乙個空格分隔。
第三行:乙個正整數k,表示進行k次區間求和。
接下來k行:每行兩個整數i和j,表示計算第i個陣列元素到第j個陣列元素的和,包括第i個和第j個。
共k行,每行對應一次求和的結果。
101 2 3 4 5 6 7 8 9 10
31 3
1 56 10615
40program p4817;
var a:array[1..10000] of integer;
i,n,j,b,k,m,s,h:longint;
d:char;
begin
readln(n);
for i:=1 to n do
begin
read(b,d);
a[i]:=b;
end;
readln(k);
for j:=1 to k do
begin
read(m,d,h);
s:=0;
for i:=m to h do
s:=s+a[i];
writeln(s);
end;
end.
一維陣列中元素反向 1
print 生成0 19之間的陣列 a 一維陣列反向 a1 a 1 print 將a陣列反向 a1 生成0 19之間的陣列 0 1 2 3 4 5 6 7 將a陣列反向 7 6 5 4 3 2 1 0 高維陣列則沒有反向效果 將陣列轉換為 2,4 將陣列轉換為 4,2 a 2 4 a1.reshap...
一維字首和與差分陣列
前言 對於一些列舉演算法題當中,往往會涉及到時間複雜度太高而無法ac的情況 利用字首和的方法可以以空間換時間,是對一些列舉題當中很重要的優化演算法。下面介紹兩常用的性質上用來輔助的演算法 核心思路 字首和 前n項的和 前n 1項和減去第n 1項 例題應用 隨機給定l和r兩個整數,返回arrays這個...
一維陣列和陣列元素的位址
一維陣列和陣列元素的位址 前言 定義的陣列名可以認為是乙個存放位址值的指標變數名,其中的位址是陣列第乙個元素的位址,也就是陣列所佔一串連續儲存單元的起始位址。重要的是 這個指標變數中的位址值不可改變,也就是說,不可以給陣列重新複製。因此,也可以認為陣列名是乙個位址常量。如 float a 10 p,...