AC日记 - - - 18——区间之和

Posted 一本故事i

tags:

篇首语:本文由小常识网(cha138.com)小编为大家整理,主要介绍了AC日记 - - - 18——区间之和相关的知识,希望对你有一定的参考价值。

Problem Description

 

给定一个由 n 个整数组成的序列A1,A2,……, An 和两个整数L,R,你的任务是写一个程序来计算序列号在[L,R](这是一个闭区间) 这段位置区间内所有数的总和。

 

Input

 

输入只有一组测试数据:

测试数据的第一行为一个整数 n (1< n < 10000);

第二行为 n 个 int 类型的整数;

第三行为两个整数 L,R(0 < L < R <= n)。

Output

 

输出序列号在区间[L,R]内所有数的和,数据保证和在 int 类型范围内。

Example Input

5
3 1 2 9 9
1 3

Example Output

6

Hint

#include <stdio.h>
#include <stdlib.h>
int main()
{
    int n, l, r, i, sum=0;
    int *num;
    scanf("%d", &n);
    num=malloc(sizeof(int)*n);

    for(i=0; i<n; i++)
    scanf("%d", &num[i]);

    scanf("%d %d", &l, &r);
    for(i=l-1; i<r; i++)
        sum+=num[i];
    printf("%d", sum);

}

  

以上是关于AC日记 - - - 18——区间之和的主要内容,如果未能解决你的问题,请参考以下文章

AC日记 - - - 23——各位数字之和排序

AC日记——Broken BST codeforces 797d

AC日记——阶乘之和 洛谷 P1009(高精度)

AC日记——开关灯 codevs 1690

AC日记——Mato的文件管理 bzoj 3289

AC日记——中庸之道 codevs 2021