[백준 11659] 구간 합 구하기 4

 

 

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

11659번: 구간 합 구하기 4

---

2019/08/07 - [PS/Tip] - [C++/STL] 부분 합 partial_sum( )

 

[C++/STL] 부분 합 partial_sum( )

위에 설명되어 있는 partial_sum( )을 이용하면 쉽게 구할 수 있다.

마지막 출력할 때 endl을 사용하면 시간 초과 뜬다.

그렇기 때문에 '\n' 으로 개행을 해준다.

 

 

#include <iostream>
#include <numeric>
#include <vector>
using namespace std;

int n, m;
vector<int> ori;
vector<int> ps;

int getRange(int s, int e){
    if(s == 0) return ps[e];
    return ps[e] - ps[s-1];
}

int main(){
    ios_base::sync_with_stdio(false);
    cin.tie(NULL);
    
    cin >> n >> m;
    ori.resize(n);
    ps.resize(n);
    
    for(int i = 0; i < n; i++)
        cin >> ori[i];
    
    partial_sum(ori.begin(), ori.end(), ps.begin());
    
    int s, e;
    for(int i = 0; i < m; i++){
        cin >> s >> e;
        cout << getRange(s-1, e-1) << '\n';
    }
    
    return 0;
}