根据SPOJ上的评论，这道题实际上会有一些 $10^4\le N\le 10^5$的数据，所以把数组开大点应该就过了。
跟题解对拍了5000组随机数据，结果最后发现是个这问题