2291 糖果堆

题目描述 Description

【Shadow 1】第一题

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

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

输入描述 Input Description

第1行,2的整数N,M,分别表示堆数和询问数量;

第2行,N个整数Ai,表示第i堆糖果的数量;

第3-(M+2)行,每行2个整数Li, Ri,表示第i个询问是[Li, Ri]。

输出描述 Output Description

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

样例输入 Sample Input

5 5

1 2 3 4 5

1 5

2 4

3 3

1 3

3 5

样例输出 Sample Output

15

9

3

6

12

数据范围及提示 Data Size & Hint

对于50%的数据,1≤N,M≤100; 对于100%的数据,1≤N,M≤100000,0≤Ai≤1000,1≤Li≤Ri≤N。

分类标签 Tags 点此展开

大水前缀和

#include<iostream>
#include<cstdio>
using namespace std;
int a[100001];
int main()
{
    int n,m;
    scanf("%d%d",&n,&m);
    for(int i=1;i<=n;i++)
    {
        scanf("%d",&a[i]);
        a[i]=a[i-1]+a[i];
    }
    for(int i=1;i<=m;i++)
    {
        int l,r;
        scanf("%d%d",&l,&r);
        printf("%d\n",a[r]-a[l-1]);
    }
    return 0;
}

本文参与腾讯云自媒体分享计划,欢迎正在阅读的你也加入,一起分享。

我来说两句

0 条评论
登录 后参与评论

相关文章

  • 洛谷P2251 质量检测

    题目背景 无 题目描述 为了检测生产流水线上总共N件产品的质量,我们首先给每一件产品打一个分数A表示其品质,然后统计前M件产品中质量最差的产品的分值Q[m] =...

    attack
  • 3555: [Ctsc2014]企鹅QQ

    Description PenguinQQ是中国最大、最具影响力的SNS(Social Networking Services)网站,以实名制为基础,为用户提供...

    attack
  • 1294 全排列

    1294 全排列  时间限制: 1 s  空间限制: 128000 KB  题目等级 : 黄金 Gold 题解 题目描述 Description 给出一个n, ...

    attack
  • 1063 计算谱半径 (20 分)

    版权声明:本文为博主原创文章,遵循 CC 4.0 BY-SA 版权协议,转载请附上原文出处链接和本声明。 ...

    韩旭051
  • “玲珑杯”ACM比赛 Round #19题解&源码【A,规律,B,二分,C,牛顿迭代法,D,平衡树,E,概率dp】

    A -- simple math problem Time Limit:2s Memory Limit:128MByte Submissions:1599Sol...

    Angel_Kitty
  • 暑假(补)-2

    vector类为内置数组提供了一种替代的表示,通常建议使用vector。(但仍有许多程序环境必须使用内置数组),vector 是C++中的一个容器类型,vect...

    AngelNH
  • c++入门笔记

    C++函数的返回值类型可以是除数组和函数以外的任何类型。 函数可以返回一个引用,将函数说明为返回一个引用的主要目的是为了将函数用在赋值运算符的左边。函数原型的表...

    陈灬大灬海
  • 天梯赛题库

    L1-009 N个数求和 (20分) 思路:分母相乘,分子先相乘在相加,然后约分。

    杨鹏伟
  • 算法分析与设计入门级--递推算法(这个要是学不会,就别学算法了)

    递推法是一种重要的数学方法,在数学的各个领域中都有广泛的运用,也是计算机用于数值计算的一个重要算法。这种算法特点是:一个问题的求解需一系列的计算,在已知条件和所...

    风骨散人Chiam
  • LeetCode 888. 公平的糖果交换(哈希set)

    爱丽丝和鲍勃有不同大小的糖果棒:A[i] 是爱丽丝拥有的第 i 块糖的大小,B[j] 是鲍勃拥有的第 j 块糖的大小。

    Michael阿明

扫码关注云+社区

领取腾讯云代金券