Baekjoon #20207

Baekjoon #20207

1개의 풀이 · C++

문제 원문 보기 ↗

SOLUTION INFO

C++ · main.cpp

main.cpp
#include<bits/stdc++.h>

using namespace std;
int prefix[444];

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

    int n; cin >> n;
    for(int i=1;i<=n;i++){
        int a, b; cin >> a >> b;
        prefix[a]++; prefix[b+1]--;    
    }
    int mx = 0, ans = 0, prv = -1;
    for(int i=1;i<=366;i++){
        prefix[i]+=prefix[i-1];
        mx=max(mx,prefix[i]);
        if(!prefix[i]){
            ans += (i - prv) * mx;
            mx = 0; prv = -1;
        }
        else if(!~prv)prv = i;
    }
    cout << ans;
    
    return 0;
}

SOLUTION DESCRIPTION

풀이 설명

등록된 풀이 설명이 없습니다.