iknowkis   4년 전

Q에 저장될 모든 정수는 32-비트 정수이다.

위의 제약사항을 벗어나는 입력값을 가지는 테스트케이스가 있는 것으로 의심됩니다.

우선순위 큐 정렬을 오버라이딩 할 때에

PriorityQueue<>((a,b) -> a.v - b.v); 로 코딩하면 96%에서 WA가 나오고

PriorityQueue<>((a,b) -> a.v >= b.v ? 1 : -1); 로 코딩하면 AC을 받습니다.

참고:
https://www.acmicpc.net/board/...
https://www.acmicpc.net/board/...

siyamaki   4년 전

a = 2,147,483,647, b = −2,147,483,648인경우는 어떻게 되는거죠?

iknowkis   4년 전

@siyamaki

저의 무지가 이해되었습니다.

테스트케이스 입력값에는 문제가 없는 것을 확인했습니다.

감사합니다.

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