jzoj 1731. 【10.5NOIP普及模拟】sum(sum.pas/cpp)

【10.5NOIP普及模拟】sum(sum.pas/cpp)
(File IO): input:sum.in output:sum.out
时间限制: 1000 ms 空间限制: 256000 KB 具体限制

题目描述

小x有很多糖果，分成了 N 堆，排成一列。小x说，如果小y能迅速求出第 L 堆到第 R 堆一 共有多少糖果，就把这些糖果都给他。

现在给出每堆糖果的数量，以及每次询问的 L 和 R，你需要帮助小y，把每次询问的结果求出来。 注意，你不需要考虑糖果被小y取走的情况。

输入
第 1 行2 个整数 N, M, 分别表示堆数和询问数量。
第 2 行N 个整数 Ai，表示第 i 堆糖果的数 量。
第 3- (M + 2) 行，每行 2 个整数 Li, Ri，表示第 i 个询问是 [Li， Ri]。

输出
M 行，对于每个询问，输出对应的和。

样例输入
5 5
1 2 3 4 5
1 5
2 4
3 3
1 3
3 5

样例输出
15
9
3
6
12

数据范围限制
对于 50% 的数据：1 ≤ N， M ≤ 100。
对于 100% 的数据：1 ≤ N，M ≤ 100000，0 ≤ Ai ≤ 10000，1 ≤ Li ≤ Ri ≤ N。

---

这题要用到前缀和，然后求区间(a[Ri]-a[Li-1])。

---

var
  i,n,m,x,y:longint;
  a:array[0..100001]of int64;
begin
  assign(input,'sum.in');
  assign(output,'sum.out');
  reset(input);
  rewrite(output);
  readln(n,m);
  for i:=1 to n do
  begin
    read(a[i]);
    inc(a[i],a[i-1]);
  end;
  for i:=1 to n do
  begin
    readln(x,y);
    writeln(a[y]-a[x-1]);
  end;
  close(input);
  close(output);
end.