Palacinke

Moje resenje je ok i prolazi na svim test primerima , ali na zadnjem puca na vremenu. Ne znam sta bi mogao da uradim da ubrzam kod.Mozda da koristim vector umesto niza?
Mislim da moj algoritam ima slozenost O(2*n) u najgorem slucaju . Idem od n do 1 i stavjlam svaki broj na svoje mesto u maximum 2 poteza. Prvo ga donesem na vrh i onda na njegovo mesto. Ako je vec na vrhu samo ga stavim na njegovo mesto.
Izgleda da je ovo presporo za 0.3 sekunde :-\
Hvala.

Otisla da pogledam kod kad videh da si u medjuvremenu resio zadatak :)

Dap ;) Hvala anyway

Radio sam palacinke isto kao vasja ali na svim test ptimerima dobijam: "invalid memory reference(memory limit exceeded)" a svi primeri sa yuoi.nis lepo rade.U cemu je problem?

polako, to je zbog novog Z-treninga :)
Tako meni krtice nisu radile al je admin zacas sredio :) Hvala Admine :) !

Moze li netko pogledati zasto 10. test puca na vremenu, a rjesenje je po meni dosta brzo...

Radio sam isto kao i vasja

Nakon dosta optimizacije proslo je :D