인프런 커뮤니티 질문&답변

변화량 누적합으로 풀었습니다.

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

int fee[4], a[101], ans = 0;

int main() {
    for (int i = 1; i <= 3; ++i) {
        cin >> fee[i];
    }

    for (int i = 0; i < 3; ++i) {
        int s, e;
        cin >> s >> e;
        ++a[s], --a[e];
    }

    int car = 0;
    for (int i = 1; i <= 100; ++i) {
        car += a[i];
        ans += car * fee[car];
    }
    cout << ans;
    return 0;
}