有些HDOJ上的题目明明已经到O(n)算法了，比如1029题，时间复杂度已经最优了，但还是会TLE。主要原因是java的IO不够快。

比如input是这样格式的：

51 3 2 3 3111 1 1 1 1 5 5 5 5 5 571 1 1 1 1 1 1

读每一组数据的时候，最好不要用sc.nextInt()一个一个读。

可以换成用sc.nextLine().trim().split(" ")然后再一个个parse，会稍微快一些。

java IO