← Back to topics
Topic

z-pesak

N
Nikola.trivic
Da li neko moze da pomogne, stvarno nemam ideju u cemu je problem.
Moj kod: http://www.z-trening.com/submit.php?submit=7100336702&subm_code=1
D
DuXSerbia

x_max := abs(x_min)+1+abs(y_min)*row;
res[x_max] ...

Ovde x_max moze da ima vrednost vecu od 1000000, pa ti to iskace iz granice za niz res.
N
Nikola.trivic
Nisam siguran, ali mislim da x_max nikada nece biti veci od 1000001. U slucaju da je n = 1000000 i da su svih milion komandi "Levo", x_max = 0, x_min = -1000000, y_min i y_max = 0. Nova vrednost x_max ( oznacava pocetnu poziciju sa koje racunamo) ce biti x_max = 1000001.
A ako povecam niz, svuda mi izbaci gresku MLE.
D
DuXSerbia
pa posto je:
row := abs(x_min)+x_max+1;

Ako imas 500 000 komandi "Dole" i 500 000 komandi "Levo", x_max ce ti biti 25*10^10...

Naravno, ako napravis toliko veliki niz, probices memorijsko ogranicenje, sto znaci da treba da smislis neko bolje resenje za ovaj zadatak :)
N
Nikola.trivic
U pravu si. Ali nemam ideju kako bi ga drukcije mogao resiti. :/