Обсуждение @ 1296. Гиперпереход @ Timus Online Judge

Online Judge

Задачи

Авторы

Соревнования

Обсуждение задачи 1296. Гиперпереход

Darth Niculus(Ivan Nicolae) A faster solution [2] // Задача 1296. Гиперпереход 23 фев 2005 17:10

Is there a faster solution that the one with 3 for's. I would apreciate if there is one.

Vlad Veselov [PMG17,Vinnitsa - KNU,Kiev] O(N) time, O(1) additional memory // Задача 1296. Гиперпереход 24 фев 2005 19:00

Worrapat Boonyarittipong Re: A faster solution // Задача 1296. Гиперпереход 17 апр 2007 22:09

Yes, using dynamic programming (i use this method and stuck at WA 7)