区间之和 (sdut oj)

最新推荐文章于 2025-01-19 12:56:29 发布

原创最新推荐文章于 2025-01-19 12:56:29 发布 · 1.2k 阅读

7 ·

CC 4.0 BY-SA版权

文章标签：

#OJ #SDUT #c语言 #数组

SDUTOJ 实验6-一维数组的运用专栏收录该内容

18 篇文章

订阅专栏

本文介绍了一个简单的编程问题——计算给定序列中指定区间内的元素之和。输入包括序列长度、序列元素及区间的左右边界，输出为区间内元素的总和。

区间之和

Time Limit: 1000MS Memory Limit: 65536KB

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

Hint

Author

参考代码

#include<stdio.h>
int main()
{
    int a[10000];
    int i;
    int l,r;
    int n;
    int sum = 0;
    scanf("%d",&n);
    for(i = 0; i < n; i++)
    {
        scanf("%d",&a[i]);
    }
    scanf("%d%d",&l,&r);
    for(i = l - 1; i <= r - 1; i++)
    {
        sum += a[i];
    }
    printf("%d\n",sum);
    return 0;
}