对于 50% 的数据:1 ≤ N, M ≤ 100。
对于 100% 的数据:1 ≤ N,M ≤ 100000,0 ≤ Ai ≤ 10000,1 ≤ Li ≤ Ri ≤ N。
题意
求出第 L 堆到第 R 堆一 共有多少糖果
分析
输入时,设a[i]表示前i个数的和,则得a[i]=a[i]+a[i-1];
a[r]-a[l-1]表示第 L 堆到第 R 堆一 共有多少糖果。
最后输出 a[r]-a[l-1]
程序:
var
n,m,i,l,r:longint;
a:array[0..100000]of int64;
begin
readln(n,m);
a[0]:=0;
for i:=1 to n do
begin
read(a[i]);
a[i]:=a[i]+a[i-1];
end;
readln;
for i:=1 to m do
begin
readln(l,r);
writeln(a[r]-a[l-1]);
end;
end.