293 Expresii min-max

[•Robytzza]

ce e cu testele 16,17,18..ca iau tle iar la restul am niste timpi asa de mici 

[•Binary_Fire]

Daca ai facut recursiv mai mult ca sigur iti intra in ciclu infinit.

[•Robytzza]

da e  recursiv..da de ce sa intre in ciclu infinit ?

[•Binary_Fire]

Pai nu stiu, verifica citirea, marimea vectorilor, fii super atent la implementare. Daca nu rescrie sursa, sau daca nu incearca solutia iterativa cu stiva.

[•Mishu91]

Cred ca e o conspiratie... si io am exact aceleasi probleme ca si robytzza

[•Robytzza]

mishu cand scoti 100 ma anunti  

[•Mishu91]

am trimis aproape aceeasi sursa(logic, q modificarile de rigoare) ca si la evaluarea de expresie din arhiva educationala si iau 85 cu 3 TLE iar la evaluarea expresiei iau 100 destul de lejer  oare, oare, ce-o fi oare?

LE: pan' la urma am scos 100  (refacand  cu totu' alta idee evaluarea) da' tot nu inteleg d c luam numa 85 inainte

[•PavelRazvan]

Restrictii si precizari

    * Lungimea unei expresii va fi mai mica sau egala cu 100.000
    * Numerele care apar in expresie vor fi numere naturale cuprinse intre 0 si 1.000.000.000

Cum poate sa incapa intr-un sir de 100.000 elemente numarul 1.000.000 ?

[•gabitzish1]

Numarul 1.000.000.000 incape intr'un sir de 10 elemente. Fiecare cifra e un element.
Mai explicit: c[0] = 1; c[1] = 0; c[2] = 0; [...]; c[9] = 0;

[•shnako]

Ce contin testele 13 si 19? Iau WA pe ele si restu dau bine. Am folosit RPN(Reversed Polish Notation).

[•eudanip]

Doar de precizare. La emm e o greseala in text. Randul 3:"daca un sunt paranteze". Nu este nu in loc de un? Doar de verificare.

[•GrammerProf]

Se pare ca am mai pus intrebarea asta acum 4 ani.
Banuiesc ca raspunsul la intrebarea mea este ca nu pot vedea nicio rezolvare a problemelor propuse in concursuri...bummer!

[•GrammerProf]

Ok...multam.

[•Detrol2k]

Poate da cineva mai multe teste? Exista teste speciale, gen mai multe paranteze deschise decat inchise sau paranteze care sa nu contina expresii? Nu reusesc sa iau decat 70 de puncte cu WA pe 3, 5, 6, 8, 10 si 13.

http://www.infoarena.ro/job_detail/995083

[•ctlin04]

Nu sunt astfel de teste. Te-ai complicat prea mult cu programul cela. Problema este foarte simpla si se face cu evaluare de expresii. Aceasta se face cel mai simplu cu recursie indirecta. Codul e foarte scurt si comod + complexitate liniara. Iti recomand mai intii sa faci problema cu evaluare de expresii din arhiva educationala si ai sa vezi ca asta e floare la ureche. 

[•AlexandruValeanu]

Salut!
Personal iti sugerez sa incerci varianta a doua din arhiva, cea cu nivele de prioritate in care doar schimbi operatorii "+-" cu "Mm". Mie mi-a mers perfect!
La aceasta sursa ma refer: http://www.infoarena.ro/job_detail/144801?action=view-source. Bafta!

[•Detrol2k]

Am reusit s-o fac. Toata problema era la citire. Multumesc pentru ajutor

[•Codrin09]

Ce au testele 13 si 19...vre-un caz mai ciudat sau ce e...doar alea imi dau incorrect