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

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

구간 합 문제.

처음에 투포인터로 풀었지만 TLE가 나서 구간 합을 알게 되었다.

문제 접근

구간합을 저장해주고 그 구간에 해당하는 $e$ $s$를 제외한 $1$~$s-1$를

빼주고 출력한다.

코드는 다음과 같다.

#include <bits/stdc++.h>
using namespace std;

int main(){
    ios_base::sync_with_stdio(false); cin.tie(NULL); cout.tie(NULL);
    int n,m; cin >> n >> m;
    vector<int> psm(n); cin >> psm[0]; 
    for(int i=1;i<n;i++){cin >> psm[i]; psm[i]+=psm[i-1];}
    for(int i=0;i<m;i++){
        int s,e; cin >> s >> e; s--; e--;
        if(s==0) cout << psm[e] << '\n';
        else cout << psm[e]-psm[s-1] << '\n';
    }
    return 0;
}