[백준] 11441번 합 구하기 C++

문제 출처: https://www.acmicpc.net/problem/11441

11441번: 합 구하기

구간에 대해 매번 합을 구하면 시간초과가 발생하기 때문에 누적합을 구해 놓고

a~b구간을 sum[b] - sum[a-1]로 구해야 한다.

이때 C++ 에서는  ios::sync_with_stdio(false); cin.tie(NULL); cout.tie(NULL); 를 선언한 뒤 사용하여야 하고 endl이 아닌 \n으로 개행을 해야 한다.

#include<iostream>
#include<algorithm>
#include<vector>
#include<queue>
#include<cstring>
#include <string>

using namespace std;



int nu[100001];


int main() {
    ios::sync_with_stdio(false); cin.tie(NULL); cout.tie(NULL);

    int N;
    cin >> N;
    nu[0] = 0;
    for (int i = 1; i <= N; i++) {
        int temp; cin >> temp;
        if (i == 1)nu[i] = temp;
        else nu[i] = nu[i - 1] + temp;
    }

    int K; cin >> K;
    for (int i = 0; i < K; i++) {
        int a, b; cin >> a >> b;
        cout << nu[b] - nu[a - 1] << "\n";
    }
    
}