JZOJ __Day 3:【NOIP普及模拟】求和(sum)

最新推荐文章于 2025-01-16 20:16:11 发布

原创最新推荐文章于 2025-01-16 20:16:11 发布 · 436 阅读

0 ·

CC 4.0 BY-SA版权

jzoj比赛专栏收录该内容

206 篇文章

订阅专栏

题目描述

小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 行，对于每个询问，输出对应的和。

样例输入

样例输出

数据范围限制

对于 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.