구간 합 구하기 4 - 11659

//11659 - 구간 합 구하기 4
 
#include <iostream>
using namespace std;
 
int N, M;
int arr[100001];
 
void init()
{
    cin >> N >> M;
    cin >> arr[1];
    for(int i = 2; i<=N; ++i)
        cin >> arr[i], arr[i] += arr[i-1];
}
 
int ar(int x)
{
    if(x == 0) return 0;
    return arr[x];
}
 
int main()
{
    ios_base::sync_with_stdio(0); cin.tie(0);                                
    init();
    int x, y;
    for(int i = 0; i<M; ++i)
    {
        cin >> x >> y;
        cout << ar(y) - ar(x-1) << "\n";
    }
}

 

 

 

 

 

 

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

11659번: 구간 합 구하기 4

 

 

 

 

 

 

구간 합 구하기 4

C(i) : 1~i까지의 합

C(i) = C(i-1) + arr[i]