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

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

11659번: 구간 합 구하기 4

---

풀이

1. 수를 입력받아서 배열에 저장 - 배열에 각각 저장해서 더하면 시간 초과
   -> 배열에는 배열의 이전 인덱스의 값과 입력받은 수의 합 저장
2. 배열에서 합을 구해야 하는 구간 (끝 부분) 인덱스 값 - (처음 부분 - 1) 인덱스 값을 구하면 i~j번째 수의 합

---

답

#include <iostream>
using namespace std;
int main(void)
{
    ios::sync_with_stdio(false);
    cin.tie(NULL); //입력을 자주 받는 문제라 입력시간 줄이기

    int N, M, r, l, k;
    cin >> N >> M;
    int a[N + 1];
    a[0] = 0;
    for (int i = 1; i <= N; i++)
    {
        cin >> k;
        a[i] = k + a[i - 1];
    }
    for (int i = 0; i < M; i++)
    {
        cin >> l >> r;
        cout << a[r] - a[l - 1] << "\n";
    }
}