rhsnfl1122   2년 전

반례를 도저히 못 찾겠습니다.
69%에서 자꾸 틀리네요

---------------------------------

해결했습니다.

오류일으키는 케이스 반례 댓글에 적어놨습니다

rhsnfl1122   2년 전

61번부터 74번 라인이 문제였습니다. 뭐가 문제인지는 차근차근 알아봐야겠지만

일단 58번째 줄을 Heap[++count] = input으로 고치고

61~ 74번째 라인 지우고

Heap[++count] = input;

temp = count 하니깐 맞았다고 뜹니다

rhsnfl1122   2년 전

반례

100

1 2 3 4 5 6 7 8 9 10 1 2 3 4 5 6 7 8 9 10 1 2 3 4 5 6 7 8 9 10 1 2 3 4 5 6 7 8 9 10 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 1 2 3 4 5 6 7 8 9 10 0 0 0 0 0 0 0 0 0 0

output

10 10 10 10 9 9 9 9 8 8 8 8 7 7 7 7 6 6 6 6 5 5 5 5 4 4 4 4 3 3 3 3 2 2 2 2 1 1 1 1 10 9 8 7 6 5 4 3 2 1

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