На сегодняшнем контесте со мной произошел интереснейший случай. Я просматривал решения в комнате, и какова была моя радость, когда по задаче C Div2 / A div 1 я увидел очевидный квадрат, да еще и с размером массива 1000. Вот это решение 3342997 Казалось бы, что может пойти не так? Я отправил генератор http://pastebin.com/rpvrWEAj и угадайте что?
Solution verdict: OK
Checker: ok 200000 numbers
Time: 265
Memory: 4096
В связи с этим вопрос : почему и как?
P.S. Была совершена перепосылка, но взлом пришелся именно на эту попытку.
Возможно, компилятор решил забить на все обращения к несуществующим элементам массива и, в итоге, это отработало за 1000*n.
Вроде в вашем тесте ответ на всём массиве совпадает с ответом на префиксе длины 1000.
Тэги бесподобны :)