ntopia   1년 전

https://www.acmicpc.net/board/view/353

여기 맨 밑에도 코멘트를 달아놓긴 했는데, 여튼 수정해야할 부분을 정리하면 다음과 같습니다.


1.

원래 이 문제는 http://poj.org/problem?id=3215 이 문제를 가져다 각색한 후에 문제의 조건을 약간 바꾼 문제입니다.

그런데 각색해오면서 "The solution space will form at most one interval in this problem." 이 문장을 빠뜨리는 엄청난 실수를 해버리고 말았네요..

pichulia 님이 추측하신대로 답이 되는 구간이 1개 이하로 나오는 경우만 입력으로 들어오는 것이 맞습니다.

문제에 저 조건을 추가해야합니다.

2.

입력 조건 설명 부분에 a_i와 b_i가 문장에서 빠져버렸네요.

"그 다음 줄부터 한 줄에 두 개의 정수 a_i, b_i 가 주어진다. a_i는 0이상 1,000,000이하이고, b_i는 -1,000,000이상 1,000,000이하이다."

라고 고쳐줘야 합니다.

3.

그리고 이거 데이터도 제가 만들었었는데

이제보니 데이터도 틀린 것 같네요...ㅋㅋㅋㅋㅋㅋㅋㅋㅋ큐ㅠㅠㅠㅠㅠㅠㅠㅠㅠㅠㅠㅠㅠ 죄송합니다...

데이터를 보내주신다면 제가 삽질해서 데이터 오류를 고쳐놓겠습니다...

혹시 다른 분들도 풀어보시고 데이터에 오류가 있는지 아닌지 같이 검증을 해주신다면 감사하겠습니다..

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