글 읽기 - 반례 부탁드립니다....

desister 1년 전 0

게시판에 있는 반례 모두 통과했는데..

반례를 몾찾겠습니다. ㅜㅜ

struct DAY
{
    int firstday;
    int lastday;
}day[100000];

#define FIRSTDAY 301
#define LASTDAY 1130

bool cmp(DAY a, DAY b)
{
    return a.firstday < b.firstday;
}

int main()
{
    int N;
    int fm, fd, lm, ld;
    int ref; 
    int count = 1;
    int firstday = 0; 
    int lastday = 0;
    cin >> N;

    for (int i = 0; i < N; i++)
    {
        cin >> fm >> fd >> lm >> ld;
        day[i].firstday = fm * 100 + fd;
        day[i].lastday = lm * 100 + ld;
    }

    sort(day, day + N, cmp);
    
    firstday = day[0].firstday;
    lastday = day[0].lastday;
    ref = FIRSTDAY;

    for (int i = 1; i < N; i++)
    {
        if (day[i].firstday <= ref && day[i].lastday > ref)
        {
            if (lastday < day[i].lastday) lastday = day[i].lastday;
        }
        
        else
        {
            if (day[i].firstday <= lastday && day[i].lastday > lastday)
            {
                count++;
                ref = lastday; 
                lastday = day[i].lastday;
            }
        }
        if (lastday >= LASTDAY) break; 
    }

    if (firstday <= FIRSTDAY && lastday > LASTDAY) cout << count;
    else cout << 0;

    return 0;
}

desister 1년 전 0

잘 찾아보니 FOR문 안에 if (lastday >= LASYDAY) break; 이거 한줄이 문제였네요 ㅜㅜ (11/30 보다 커야 하는데 딱 11/30일 경우 for문을 빠져나올 수 있음)

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

문제

문제

출처

ICPC

반례 부탁드립니다....

desister 1년 전 0

desister 1년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말