sait2000   4년 전

14778번 문제에 18437763번 제출, 18437545번 제출, 38669772번 제출이 각각 RE, RE, WA가 나오게 하는 데이터가 있는 것 같습니다. 찾아서 추가해주시면 감사하겠습니다.

leonhard   4년 전

38669772번 제출자인데요, 이 코드에 대해서는 대강 어떤 꼴의 데이터가 WA를 내는지 잘 압니다.

5910번 문제 풀 때 처음 AC 받은 코드(38662883)는 제대로 풀었고, 두번째 제출한 38669772번 코드는 5910번 데이터가 약한지 테스트해보려고 제출해봤는데 뜬금없이 AC를 받았네요.

정렬할때 정렬기준이 strict weak ordering이 되는지 확인을 해야합니다. 그렇지 않으면 STL sort에서 제대로 된 정렬 결과를 내지 않을수 있는데,

14778번 데이터는 어느정도 그것을 제대로 걸러주는 반면, 5910번 데이터는 좀 약한것 같습니다.

예를 들어서

5
5 4
5 4
3 3
4 5
4 5

의 맞는 답은 25가 되어야 하지만, 제 두번째 제출 38669772에서는 틀린 답 26을 결과로 냅니다.

마찬가지로,

7
5 4
5 4
5 4
3 3
4 5
4 5
4 5

의 맞는 답은 34가 되어야 하지만, 제 두번째 제출 38669772에서는 틀린 답 36을 냅니다.

위 두 데이터와 함께 원글분이 요청하신 14778번 데이터를 함께 추가하시면 감사하겠습니다.

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