제목 그대로입니다. 

문제에 분명 상자의 개수가  1 이상 1,000 이하라고 명시되어있어 처음 제출할 때는 input 배열(box[])과 계산에 사용한 배열(maxLis[]) 모두 크기를 1000으로 해 제출했습니다.

https://www.acmicpc.net/source... (box[] : 1,000, maxLis[] : 1,000) - 오답

처음에는 틀렸습니다 라는 결과를 보고 소스에 이상이 있나 싶어 점검했습니다. 하지만 소스에서는 에러를 발견하지 못해 혹시나 싶어 배열 크기를 바꾸어 제출했더니 정답 처리가 되었습니다.

https://www.acmicpc.net/source...  (box[] : 10,000, maxLis[] : 10,000) - 정답

이상한 건 그 후부터입니다. 첫 번째 시도는 틀렸지만 두 번째 시도는 맞은 이유를 알기 위해 두 배열의 크기를 바꾸어가며 시도해 보았습니다. 많은 시도 끝에 알아낸 것은, maxLis[] 배열의 크기가 정확히 1,161 이상이어야만 정답 처리가 된다는 것입니다.

https://www.acmicpc.net/source... (box[] : 1,000 , maxLis[] : 1,161) - 정답

https://www.acmicpc.net/source... (box[] : 1,000 , maxLis[] : 1,160) - 오답

도대체 이유가 무엇일까요?

원본 코드를 첨부합니다.