AcWing 3127. 来，骗

题目

众所周知，狮均国内吼叫总值（Real GDS per lion）是衡量一个狮子国狮子健康程度的重要指标。

其计算方法为：选取若干个狮子，将每个狮子吼叫的次数相加即为总值。

叶子是狮子国健康委员会的会长，有人举报小林汇报的狮均国内吼叫总值的数据有误，所以他想请你帮忙计算。

具体来说，你会知道编号为 1 到 n 的 n 只狮子吼叫的次数 ai。

叶子会提出 q 个问题。对于每个问题他会给出 l 和 r。

他想知道编号在 l 和 r 之间的狮子的狮均国内吼叫总值。

输入格式

第一行一个整数 n，代表狮子的数量。

第二行 n 个整数 ai，代表编号为 i 的狮子的吼叫次数。

第三行一个整数 q，代表叶子的问题数。

第四到第 3+q 行，每行两个整数 l,r。

输出格式

q 行整数，代表计算出来的狮均国内吼叫总值。

数据范围

50% 的数据 q=1;
100% 的数据: 1≤n≤106,1≤ai≤103,1≤q≤105,1≤l≤r≤n。

输入样例：

5
4 1 2 3 5
5
1 1
1 4
2 3
4 5
1 5

输出样例：

4
10
3
8
15

源代码

c++解法 

算法：一维数组的前缀和

#include
using namespace std;
const int N=1e6+10;
int a[N],s[N];//开辟大数组 
int main()
{int n;cin>>n;for(int i=1;i<=n;i++){scanf("%d",&a[i]);}for(int i=1;i<=n;i++)//一维数组前缀和实现 {s[i]=a[i]+s[i-1];}int q;cin>>q;while(q--){int l,r;cin>>l>>r;cout<

本文来自互联网用户投稿，文章观点仅代表作者本人，不代表本站立场，不承担相关法律责任。如若转载，请注明出处。 如若内容造成侵权/违法违规/事实不符，请点击【内容举报】进行投诉反馈！