11659: 구간 합 구하기 4

[minsoo0715]

11659: 구간 합 구하기 4

소스 코드

아이디어

누적합 배열에서 특정 구간 [i, j]의 합은 다음과 같다.
$$S_{j} - S_{i-1} ~~~(S_{0} = 0)$$

구현

// 누적합 배열 생성
for(int i = 1; i<=N; ++i) {
    cin >> v[i];
    if(i > 1) {
        v[i] += v[i-1];
    }
}

// 구간 합 출력
for(int i = 1; i<=M; ++i) {
    int m, n;
    cin >> m >> n;
    cout << v[n] - v[m-1] << endl;
}