[ deepest1 @ 19.07.2006. 15:12 ] @
Pozdrav svima.

Trenutno rjesavam zadatak cryptcow (USACO, sekcija 4.1) i zanimaju me neke stvari vezane uz taj zadatak:

Koliko ima test-podataka?
Koje je vrijeme najsporijeg (najzahtjevnijeg) test-podatka i koji je redni broj istog?
Koje je vrijeme 9. test-podatka? (na ovom sam zapeo - vrijeme mi je nesto ispod 1.3s)

Netko tko je rjesio ovaj zadatak, molim neka posalje sluzbeno rjesenje (tj rjesenje iz analize;
ne ovdje, na server da bi dobio podatke koje trazim), da usporedba bude s sluzbenim rjesenjem.

P.S. Ne zanimaju me savjeti kako da zadatak rjesim...

Unaprijed hvala.
[ RooTeR @ 19.07.2006. 19:23 ] @
Ja sam se ziv smorio dok sam reshavao taj zadatak (i nisam ga ni uradio do kraja), i pogledao sam znavichnu analizu.
E, fora je shto nihova reshenja (dali su 2) ne prolaze vishe (smanjeno je memorijski i vremensko ogranichenje), tako da nishta od toga ...
[ deepest1 @ 19.07.2006. 21:33 ] @
Hvala,

i sumnjao sam da njihovo vise ne prolazi, posto se bas malo mucim da mi prode, a vec
sam cuo da nekad zbog novih ogranicenja i njima pada...

Sad mi prolazi 9. test-primjer (0.9s), no na 10. pada (1.046s ^___^), kao alternativu
mozda umjesto C++ stringa u rekurziju stavim C strignove... ^___^

Nitko ne zna koliko to cudo ima test-primjera?
[ deepest1 @ 19.07.2006. 21:54 ] @
Proso mi je... 10. test-primjer je zadnji...

Samo sam promjenio funkciju koju poziva rekurzija da napravi 1 potez (prima kao argument string,
i vraca string (mislim C++ string), no u njoj sam radio s C stringovima).

Na tom zadnjem test-primjeru je sada 0.728s ^____^

Hvala RooTeR-u na trudu.