글 읽기 - 이상합니다.. 잘못될 수 있는 테케가 존재할까요?

tyburn117 7년 전 0

이번에 ACM을 나가게 됐는데...

이상하게 백준에서는 성공한 소스코드인데

ACM대회 테스팅 사이트에서 소스코드를 돌려보니 틀렸다고 뜨네요

어디서 예외가 존재할까요?

#include <iostream>
#include <algorithm>
using namespace std;
struct Point{
    int x;
    int y;
};
bool compare(const Point&a, const Point&b)
{
    if(a.x == b.x)
        return a.y < b.y;
    return a.x < b.x;
}
bool compare2(const Point&a, const Point&b)
{
    if(a.x == b.x)
        return a.y > b.y;
    return a.x < b.x;
}
int N;
Point caffe[100001];
int xcnt[100001];
int main()
{
    int T;    scanf("%d", &T);
    while(T--)
    {
        scanf("%d", &N);
        for(int i = 0 ; i < N; i++)
            xcnt[i] = 0;
        for(int i = 0; i < N; i++){
            scanf("%d %d",&caffe[i].x, &caffe[i].y);
            xcnt[caffe[i].x] ++;
        }
        
        sort(caffe, caffe+N, compare);
        
        int curx = 0;
        int number = 0;
        int prevy = 0;
        while(number < N)
        {
            if(xcnt[curx] > 1)
            {
                if(prevy != caffe[number].y)
                    sort(caffe+number, caffe+number+xcnt[curx], compare2);
            }
            
            
            number += xcnt[curx];
            curx = caffe[number].x;
            prevy = caffe[number-1].y;
        }
    
        int M,a;
        scanf("%d", &M);
        for(int i = 0 ; i < M; i++)
        {
            scanf("%d",&a);
            printf("%d %d\n", caffe[a-1].x, caffe[a-1].y);
        }
        
        
    }
    
    return 0;
}

ntopia 7년 전 1

xcnt를 N까지만 초기화할게 아니라 전체를 다 초기화해야 맞을 것 같네요

boj의 데이터가 약한가봅니다

tyburn117 7년 전 0

맞네요..! 지금 보니 다시 보이네요!! 감사합니다

baekjoon 7년 전 1

ㄱㅏㅁ사합니다 재채점 중입니다

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

문제

문제

출처

ICPC

이상합니다.. 잘못될 수 있는 테케가 존재할까요?

tyburn117 7년 전 0

ntopia 7년 전 1

tyburn117 7년 전 0

baekjoon 7년 전 1

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말