factories   1년 전

문제:

BOJ에서 유저들을 위해 BOJ contest 2147483647을 열었습니다. 이번 대회는 BOJ에서 개최하는 대회 중 가장 큰 대회입니다.

대회의 담당자 factories는 문제의 난이도를 피드백 받기 위해, $N$ 명의 유저를 검수진으로 고용했습니다. 각 검수진는 하루 중 연속된 시간 간격을 담당하는 교대 근무를 합니다. 간단히 말해, 대회 준비시간은 $t=0$ 부터 $t=1000$ 까지 운영되므로 각 교대는 검수진이 교대를 시작하고 끝내는 시간을 알려주는 두 개의 정수로 설명 가능합니다. 예를 들어, $t=4$에 시작하여 $t=7$에 끝나는 검수진은 3시간을 담당합니다. (종료점은 시간의 특정 지점임에 유의하세요)

안타깝게도 factories는 준비한 자금보다 검수진을 1명 더 고용해 스타트링크 사장실에 끌려 갈 뻔 했습니다. 검수진을 정확히 1명 해고 해야 한다는 점을 감안할 때, 나머지 검수진의 교대로 여전히 담당할 수 있는 최대 시간은 몇 시간입니까? 최소 한 명의 검수진이 있는 경우, 시간 간격이 포함됩니다.

입력
첫 번째 입력 줄에는
$N$ ($1 \leq N \leq 100$)이 포함됩니다. 다음
$N$ 줄은 각각
$0 \ldots 1000$ 범위의 두 정수로 검수진을 설명하며, 각 검수진의 근무 시작점과 종료점을 나타냅니다. 이러한 모든 종료점은 서로 다릅니다. 다른 검수진의 근무는 겹칠 수 있습니다.

출력
factories가 검수진 1명을 해고하더라도 여전히 커버 할 수 있는 최대 시간을 나타내는 수 하나를 출력하시오.

요렇게 만들어 봤는데, 문제를 바꿔보면 좋을 것 같습니다.

댓글을 작성하려면 로그인해야 합니다.