11441. 합 구하기

11441. 합 구하기

 

 

전형적인 DP를 이용한 누적 합이다.

 

이 문제에선 \n 대신 endl을 쓰면 시간 초과가 발생한다.

 

#include <iostream>
#include <vector>

using namespace std;

int main(int argc, char* argv[])
{
    ios_base::sync_with_stdio(false);
    cin.tie(NULL);
    cout.tie(NULL);

    int N;
    cin >> N;
    
    vector<int> v(N + 1, 0);
    
    for (int i = 1; i <= N; ++i)
    {
        cin >> v[i];
        v[i] += v[i - 1];
    }

    int M;
    cin >> M;

    while (M--)
    {
        int s, e;
        cin >> s >> e;
        
        cout << (v[e] - v[s - 1]) << "\n";
    }

    return 0;
}