000 Paranteze2

[•wefgef]

Aici puteţi discuta despre problema Paranteze2.

[•VisuianMihai]

Am WA pe ultimul test si nu stiu de ce

[•S7012MY]

Baga long long

[•scipianus]

Am WA pe ultimul test si nu stiu de ce

Ai luat in calcul si faptul ca sirul nu este neaparat parantezat corect? Adica este posibil ca la un moment dat sa gasesti in sir o ')' care sa nu aiba o '(' pereche anterior  

[•PlayLikeNeverB4]

Cel mai probabil e un test mare. Incearca sa-ti generezi un test cu 500.000 de grupuri gen "()" si vezi daca iti da n(n+1)/2. Sau tot felul de teste ce iti trec prin cap. ")))...((("

[•blue_phoenix]

eu nu inteleg o chestie legata de memorie: am la dispozitie 16384kB=16384*1024B
eu folosesc 3 vectori de int-uri si unul de char-uri: 16384*1024>1000000(3*4+1) . totusi mie imi da segmentation fault (pe calculatorul meu la fel: cand definesc nmax=1000 sau ceva mic, merge). are cineva vreo idee de la ce poate fi? nu cred ca algoritmul e de vina, l-am comentat si am lasat doar declaratiile, si tot nu merge

[•pauldb]

E din cauza ca declari vectorii in functia main, deci pe stiva. Stiva are limita de 8 Mb. Probabil daca declari variabilele global va merge.

Nu este o practica grozava asta cu declaratul global vectorilor/matricilor, dar este necesara la probleme de olimpiada unde limita de memorie conteaza destul de mult.

[•blue_phoenix]

da, de aici era . mersi de ajutor!

[•atatomir]

CIne a mai lucran in pascal? mie imi da TLE  doar din citirea simpla a caracterelor ? (la 4 teste) care poate fi problema?

[•PlayLikeNeverB4]

Trebuie sa citesti toate caracterele deodata. Daca le citesti pe rand, e mult mai incet.

[•atatomir]

Am incercat si cu ANSISTRING  si imi da dupa o simpla citire TLE (la ultimele 4 teste).
Oricum multumesc!

Mai ai vreo idee ce ar putea fi?

[•PlayLikeNeverB4]

Nu stiu ce sa zic. Organizatorii de obicei nu se gandesc la pascalisti, deci s-a putea sa nu fie posibil sa intre in timp o solutie in Pascal. Daca vrei sa te pui serios pe treaba primul pas ar fi sa treci pe C.

[•superman_01]

ce are ultimul test? ](*,)ma tot chinui si tot WA...

[•Al3ks1002]

Incearca sa pui solutia pe long long. Mie asa mi-a mers ultimul test. Bafta !

[•superman_01]

nu stiu ce sa zic..la mine nu a fost asta  problema  ....daca pun long long mai pica cateva teste...desi am trimis o sursa exact ca si aia de la raspunsuri si ia tot 90...adica WA pe ultimul

[•PlayLikeNeverB4]

Te-ai incurcat in schimbari. Am luat 100 modificand in prima ta sursa trimisa "%lld" in loc de "%ld".

[•superman_01]

http://infoarena.ro/job_detail/867401?action=view-source ..uite aici am facut cum zici tu...si nu mi-a iesit se poate sa nu fi inteles eu bine ce zici dar...

[•PlayLikeNeverB4]

Pai ai schimbat si alte chestii in sursa aia. De exemplu, "i+1" in loc de "i+2" si poate sunt si altele.

[•superman_01]

gata ....mi-a iesit....

[•popa_marcel]

un hint va rog? eu am incercat sa notez cu + si - dar nu prea imi iese :p

[•repp4radu]

Hint: vezi pentru fiecare paranteza deschisa unde e paranteza inchisa corespunzatoare.

[•mvcl3]

imi zice si mie cineva de ce imi da eroare la compilare...la mine pe pc merge ok 

[•pauldb]

Probabil ca ti-ai dat seama intre timp ca eroarea se trage de la vectorul next. In versiunile recente de g++ a aparut o functie next intr-unul din header-ele pe care le incluzi, iar compilatorul nu iti permite sa definesti variabile cu acelasi nume.

[•fluture.godlike]

Se garanteaza ca inputul este o parantezare corecta?

[•AlexandruValeanu]

Nu.