#P1012. 【入门】求区间和

    ID: 1535 传统题 1000ms 128MiB 尝试: 5 已通过: 5 难度: 2 上传者: 标签>数组问题区间和求和前缀和入门一维数组

【入门】求区间和

题目描述

NN 个整数,请求出从第 AA 个数到第 BB 个数之间的所有数的和。

输入格式

第一行有一个数 NN,其中 NN 为数的个数。

第二行有 NN 个整数。

第三行有两个整数 A,BA,BAA 为这 NN 个数中的第 AA 个数,BB 为这 NN 个数中的第 BB 个数(ABA\le B)。

输出格式

仅一个数,即从第 AA 个数开始至第 BB 个数为止的所有数的和。

样例

5
4 3 5 7 1
2 4
15

数据范围

  • 3N3003 \le N \le 300
  • ABA \le B