492 Sudest

[•DITzoneC]

Aici puteţi discuta despre problema Sudest.

[•marius135]

sal
evaloatorul verifica ca solutia e optima sau doar compara fisierele?
enunt:Daca sunt mai multe trasee pe care se obtine o cantitate maxima de cartofi recoltata se va afisa unul dintre acestea.

multumesc anticipat

[•pauldb]

Am scris doua solutii bazate pe idei relativ diferite la problema asta si cu amandoua iau WA doar pe testul 9. In plus, imi merg toate testele de la OJI. Am vazut ca a luat ceva lume 100. Nu prea inteleg ce gresesc... ma poate ajuta cineva?

[•gabitzish1]

toate testele problemei sunt de la OJI.. inseamna ca nu iti merg toate, respectiv testul 9.

[•devilkind]

Ptr Dumitran Adrian Marius: Am vazut ca si tu ai luat la un moment dat 80, picai testele 7 si 9. Cum le-ai rezolvat? PS: problema asta nu are evaluator desi ar trebui sa aiba

[•Marius]

toate testele problemei sunt de la OJI.. inseamna ca nu iti merg toate, respectiv testul 9.

Eu nu sunt de aceeasi parere cu tine. Pentru toate testele de la OJI obtinut acelasi rezultat cu solutia oficiala. Deci, de ce iau doar 80 pe site ?

Am ajuns la concluzia ca rezultatul final e gresit. Dar la OJI am luat 100 ...

[•gabitzish1]

Eu am adaugat problema in arhiva.. si stiu ce teste am pus...
Se va atasa un eval la problema foarte curand, si vor fi reevaluate solutiile.

[•DITzoneC]

S-a reevaluat.

Atentie mai mare la problemele care necesita eval.

[•gabitzish1]

oki... o sa am grija mai mare in viitor.

[•mihai0110]

pe testele de OJI programu merge bine(compilat cu borlandu, pe model large(ca la OJI)) dar iau sigsegvu pe infoarena.... de ce?

[•astronomy]

Compilatorul folosit pe infoarena e total diferit de borland, citeste mai multe aici

[•mihai0110]

am facut rost de dev-cpp si am gas problema acum a mers, am luat 100\/

[•robigi]

testele sunt de la OJI? -- k am verificat pt sursa mea shi miau mers toata acasa shi totusi primesc 0 puncte oare kre ar putea fi explciatia

Edit: scz, nu mai conteaza     am gresit numele fisierului de intrare   

[•dornescuvlad]

rezolvare cu lee? ideea ? explicati-mi ca unui copil de clasa primara pt ca am iq cam redus in comparatie cu geniile de aici 

[•mathboy]

Se face cu programare dinamica .

[•dornescuvlad]

Se face cu programare dinamica .

profu meu zice ca se face cu lee foarte usor... si mai multi mi-au zis.
imi explicati va rog ideea?

[•APOCALYPTO]

Se face cu programare dinamica .

profu meu zice ca se face cu lee foarte usor... si mai multi mi-au zis.
imi explicati va rog ideea?

pai lee-ul e algoritm de programare dinamica

[•popoiu.george]

iau 50 pct din cauza ca iau memory limit exceeded.

Folosesc doua matrici de dim (N^2)*K,si pe unele teste depasesc mult de tot limita. Folosesc matricea cu urmatoarea semnificatie :

Cost[k][i ][j]=costul maxim obtinut la a k-a comanda (s/e) la care se ajunge pe elementul (i,j)

Si cealalta matrice e pt reconstituirea drumului.

Nu imi dau seama cum sa optimizez memoria la judecata pe care am folosito. Complexitatea e O(K*(N^2)) si intra in timp.

Ar trebui sa fac altfel? Hints plz, ma chinui de ceva vreme.

[•Florian]

Incearca sa renunti la o dimensiune a vectorului Cost[][][]. Gandeste-te ca daca esti la pasul curent P, nu te intereseaza decat starea din pasul anterior (P-1). [ nu te intereseaza ce aveai la pasul P-2, P-3, etc. ]

[•aladin]

Am o problema destul de ciudata..... . Folosesc pentru afisarea drumului doua deque care atunci cand rulez programul in minGW dau raspunsul din .ok iar la evaluatorul de la oji .exe-ul meu imi afiseaza alte valori.....si obtin 85 pct. Pe site obtin 90 cu un traseu gresit . Poate cineva sa imi explice de ce se intampla acest lucru? Ati mai intalnit asemenea erori folosind deque?

[•vladtarniceru]

am o intrebare: este posibil ca la sfarsit sa ramana pozitii in vector "neutilizate"?

de exemplu testul

3
1 2 3
4 5 6
7 8 8
5
2 2 1 1 1

este posibil?

sau la testul

4
1   2   3  1
4   5   6  1
7   8   9  1
1 100  1  1
4
3 1 2 1
exista raspuns, iar in cazul in care ar exista  este:
115
1 1
4 1
4 2
4 4
?

multumesc  

[•dornescuvlad]

Robotul trebuie sa se orienteze dupa toate cele K comenzi.
Fisierul de iesire trebuie sa contina exact K + 2 linii (una pentru valoarea maxima, si K + 1 pentru drum). 

[•vladtarniceru]

multumesc vlad . am modifica sursa si ... 10 puncte

am dat teste pana acum si toate au iesit bune ...
eu rezolv cu algoritmul lui lee, sper ca e buna si metoda aceasta, dar cine poate va rog sa-mi dea niste teste cu cazuri particulare sau cam asa ceva ...

multumesc

[•SpiderMan]

Merge cu algoritmul lui Lee foarte usor, doar trebuie sa fiti atenti  .

[•vladtarniceru]

multumesc, am reusit sa fac de 100, trebuia schimbata doar conditia unde maream pasii