51Nod_1081 子段求和

本文主要是介绍51Nod_1081 子段求和，希望对大家解决编程问题提供一定的参考价值，需要的开发者们随着小编来一起学习吧！

                                           51Nod_1081 子段求和

                                     http://www.51nod.com/Challenge/Problem.html#!#problemId=1081

 

题目

给出一个长度为N的数组，进行Q次查询，查询从第i个元素开始长度为l的子段所有元素之和。例如，1 3 7 9 -1，查询第2个元素开始长度为3的子段和，1 {3 7 9} -1。3 + 7 + 9 = 19，输出19。

输入

第1行：一个数N，N为数组的长度(2 <= N <= 50000)；第2 至 N + 1行：数组的N个元素。(-10^9 <= N[i] <= 10^9)；第N + 2行：1个数Q，Q为查询的数量；第N + 3 至 N + Q + 2行：每行2个数，i，l（1 <= i <= N，i + l <= N)

输出

共Q行，对应Q次查询的计算结果。

样例输入

5
1
3
7
9
-1
4
1 2
2 2
3 2
1 5

样例输出

4
10
16
19

分析

前缀和，a[i]存储的是前i个数的和

C语言程序

#include<stdio.h>#define N 50000
long long a[N+1];int main()
{int n,i,l,q; scanf("%d",&n);for(i=1;i<=n;i++){scanf("%lld",&a[i]);a[i]+=a[i-1];}scanf("%d",&q);while(q--){scanf("%d%d",&i,&l);printf("%lld\n",a[i+l-1]-a[i-1]);}return 0;
}

 

这篇关于51Nod_1081 子段求和的文章就介绍到这儿，希望我们推荐的文章对编程师们有所帮助！

---