4817 一維陣列 元素求和 分數 1

2021-07-03 17:35:40 字數 691 閱讀 7843

對於乙個有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,...