백준 11659번: 구간 합 구하기4

문제

문제 바로가기> 백준 11659번: 구간 합 구하기4

풀이

누적합을 해서 배열에 저장하면 구간사이 뺄셈을 통해 답을 바로 구할 수 있다.

#include <iostream>
using namespace std;

int main(){
    ios_base::sync_with_stdio(false); cin.tie(NULL); 
    int n, m; cin>>n>>m;
    int sums[n+1] = {};
    for(int i=1; i<=n; i++){
        int tmp; cin>>tmp;
        sums[i] = sums[i-1]+tmp;
    }
    for(int k=0; k<m; k++){
        int i, j; cin>>i>>j;
        cout << sums[j]-sums[i-1] << '\n';
    }  
}