백준 - 17203 ∑|ΔEasyMAX|

알고리즘/백준(BOJ)

백준 - 17203 ∑|ΔEasyMAX|

시나모온 2020. 8. 20. 01:55

문제 링크입니다 : https://www.acmicpc.net/problem/17203

17203번: ∑|ΔEasyMAX|

입력의 첫 번째 줄에는 GUN이 쓴 노래의 길이 N(1 ≤ N ≤ 1,000) 초와 초당 박자 변화량의 합을 구해야 하는 구간의 수 Q(1 ≤ Q ≤ 1,000)이 공백으로 구분되어 주어진다. 입력의 두 번째 줄에는 순서�

www.acmicpc.net

구간합 문제

#include <iostream>
#include <vector>

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> psum(N + 1, 0);

    int before = 0;
    int temp;
    int sum = 0;
    for(int i = 1; i <= N; i++) {
        cin >> temp;
        sum += abs(temp - before);
        before = temp;
        psum[i] = sum;
    }
    

    int a, b;
    for(int i = 0; i < M; i++) {
        cin >> a >> b;
        cout << psum[b] - psum[a] << '\n';
    }

    return 0;
}

개발 환경 : vscode

지적, 조언, 질문 환영입니다! 댓글 남겨주세요~

저작자표시