[백준,c++] 11659번 - 구간 합 구하기4

11659번: 구간 합 구하기 4

#include <iostream>
#include <vector>

using namespace std;

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

    int N, M,temp=0; cin >> N >> M;
    vector<int>v(N + 1), sum(N+1);

    for (int i = 0; i < N; i++) {
        cin >> v[i];
        temp += v[i];    
        sum[i + 1] = temp;
    }
    for (int i = 0; i < M; i++) {
        int a, b; cin >> a >> b;
        cout << sum[b] - sum[a - 1] <<"\n";
    }


}