[c++][BOJ] 구간 합 구하기 4

https://www.acmicpc.net/problem/11659

11659번: 구간 합 구하기 4

n개의 숫자가 주어지고 특정 두 수 사이의 합을 구하는 문제입니다.

 

앞에서부터 하나씩 더해서 누적합을 쌓아갑니다. 그 후에 두 수의 차이를 구하면 그 사이의 합이 구해집니다.

#include <iostream>
using namespace std;

int arr[100001];

int main(){
    ios_base::sync_with_stdio(0);
    cin.tie(0);

    int n,m;
    cin >> n >> m;
    
    arr[0] = 0;
    
    for(int i=1; i<=n; i++){
        int c;
        cin >> c;
        arr[i] = c + arr[i-1];
    }
    
    for(int j=0; j<m; j++)
    {
        int start, end;
        cin >> start >> end;
        
        cout << arr[end] - arr[start-1] << '\n';
    }
}