백준 11659번 구간 합 구하기 4 - C++

[문제]

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

11659번: 구간 합 구하기 4

 

[풀이]

다이나믹 프로그래밍(DP), Prefix Sum

 

[코드]

#include <iostream>
using namespace std;

int n,m;
int a[100004], d[100004];

int main() {
    ios::sync_with_stdio(0);
    cin.tie(0);
    cin >> n >> m;
    d[0] = 0;
    for(int i=1; i<=n; i++){
        cin >> a[i];
        d[i] = d[i-1] + a[i];
    }
    
    while(m--){
        int i, j;
        cin >> i >> j;
        cout << d[j] - d[i-1] << "\n";
    }
}