글 읽기 - 8921번 문제의 데이터가 조건을 만족하지 않는 것 같습니다.

ainta 8년 전 0

원문에 No two trains arrive from the same direction at the same time or depart to the same direction at the same time.

이라고 써져 있는데, 같은 방향 같은 시각에 열차가 들어오거나 떠나는 데이터가 있는 것 같습니다.

        for(i=0;i<n;i++){
            scanf("%d%c%d%c",&b,&p1,&e,&p2);
            c=0;
            if(p1=='W')w[i].b = -(10000000+b);
            else w[i].b = 10000000+b;
            if(p2=='W')w[i].e = (10000000-e);
            else w[i].e = -(10000000-e);
        }
        sort(w,w+n);
        for(i=0;i<n;i++){
            BB[i]=w[i].b,EE[i]=w[i].e;
        }
        sort(BB,BB+n);
        sort(EE,EE+n);
        for(i=1;i<n;i++){
            if(BB[i]==BB[i-1] || EE[i]==EE[i-1]){ // check
                while(1){
                }
            }
        }

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

문제

문제

출처

ICPC

8921번 문제의 데이터가 조건을 만족하지 않는 것 같습니다.

ainta 8년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말