Кто-нибудь решал на Java spoj-евскую задачу OLOLO? Я тут решил набросать решение, и получил следующее: во-первых, узким методом является чтение входного набора данных (получение результата занимает само по себе две-три миллисекунды), во-вторых, "в максимально приближенных к боевым" условиях мой код работает пять-шесть сотых секунды (запуск из командной строки, входной поток из файла с полумиллионом чисел, замеряно время от первой до последней строки main() через nanoTime()), в-третьих, при сабмите устойчиво говорит "time limit exceeded". Для нечитателей споджа добавлю, что что скорость обсчёта зависит только от количества данных, простейшая линейная операция, и "магия чисел" повлиять на неё не может. Соответственно, нет идей за исключением того, что сам по себе запуск явы у них на тесте накрывает всё время. Но в истории сабмитов таки есть семь человек, сумевших сдать решение на Яве. У кого-нибудь есть мысли, как?

^{Бил программистов по голове. Поцарапал лом.}