[zice]

Moze mala pomoc oko ovog zadatka. Rekurzijom mi ne prolaze dva test primera zbog vremenskog ogranicenja

Nemam pojma kako radis ali evo hint: kada seces zice na odredjen nacin, ako je pocetna duzina L onda mozes da dobijes zice cija je duzina oblika

((1/3)^a * (2/3)^b ) * L

Nadjes sve takve zice posto je L <= 10^14 i nadjes zeljenu u tom nizu (matrici)

za m@re_m@re
hvala mnoogoo
ideja je bila slicna samo sam mnogo zakomplikovao nekim nepotrebnim stvarima

a kolike bi bile dimenzije matrice koja bi trebalo da se formira?
njeni elementi bi bili realni brojevi a kao takvoj maximalni kapacitet ( u pascalu) bi bio [0..32767,0..32767]???

Nema potreba da kreiras matricu, zato sto nema potrebe da radis rekurziju ...

jednom cu morati da shvatim da posle jedne bezuspesne ideje nastavim sa drugom!!!
mnogo hvala "rajkone"!!

E pa to je otprilike najteze da se shvati jer kad je u pitanju inf kad ne znas da resis zadatak trudis se da ga zaboravis a ne da probas ponovo (ovo su inace Nikolasove reci :))
sto se tice matrice njene dimenzije su 50x50 mada ne mora ni toliko al ajde
polje (i,j) te matrice pokazuje duzinu L*(1/3)^i * (2/3)^j itd...

da, da svatih ja sta treba da budu elementi matrice al na kraju krajeva moze samo da se prodje kroz sve te elemente matrice i bez imenovanja nje.
:]