洛谷 P8218 【深进1.例1】求区间和 c语言

题目描述

给定 �n 个正整数组成的数列 �1,�2,⋯ ,��a1​,a2​,⋯,an​ 和 �m 个区间 [��,��][li​,ri​]，分别求这 �m 个区间的区间和。

对于所有测试数据，�,�≤105,��≤104n,m≤105,ai​≤104

输入格式

第一行，为一个正整数 �n 。

第二行，为 �n 个正整数 �1,�2,⋯ ,��a1​,a2​,⋯,an​

第三行，为一个正整数 �m 。

接下来 �m 行，每行为两个正整数 ��,��li​,ri​ ，满足1≤��≤��≤�1≤li​≤ri​≤n

输出格式

共 �m 行。

第 �i 行为第 �i 组答案的询问。

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