[BaekJoon][2594] 놀이공원

BAEKJOON ONLINE JUDGE

한국정보올림피아드 시.도 지역본선 2005

2594 놀이공원

https://www.acmicpc.net/problem/2594

풀이 > 

입력된 시간을 -10분, +10분 해서 저장한 후

운행 시작 시간을 기준으로 정렬

그 후 운행 시간을 시작과 종료 시간을 이어나가는데 가장 늦게 끝나는 시간과 이어지지 않는 시작시간을 만나면 rest time으로 계산 및 최대값 찾기

#include <cstdio>
#include <algorithm>
using namespace std;
 
struct Data {
    int start, end;
};
int n;
Data arr[50];
 
bool cmp(const Data &first, const Data &second)
{
    if (first.start == second.start)
        return first.end < second.end;
    return first.start < second.start;
}
 
int main()
{
    int last = 1000, ans = 0, rest;
 
    scanf("%d", &n);
 
    for (int i = 0; i < n; i++) {
        scanf("%d %d", &arr[i].start, &arr[i].end);
        if (arr[i].start % 100 < 10)
            arr[i].start = arr[i].start - 50;
        else arr[i].start -= 10;
        if (arr[i].end % 100 >= 50)
            arr[i].end = arr[i].end + 50;
        else         arr[i].end += 10;
    }
 
    sort(arr, arr + n, cmp);
 
    arr[n].start = 2200;
    for (int i = 0; i <= n; i++) {
        if (arr[i].start > last) {
            if (arr[i].start % 100 < last % 100)
                rest = arr[i].start - 40 - last;
            else
                rest = arr[i].start - last;
            rest = rest / 100 * 60 + rest % 100;
 
            if (rest > ans)    ans = rest;
        }
 
        if (arr[i].end > last)
            last = arr[i].end;
    }
 
    printf("%d\n", ans);
 
    return 0;
}