infoarena

Aici puteţi discuta despre problema Paranteze2 (http://infoarena.ro/problema/paranteze2).

Am WA pe ultimul test si nu stiu de ce

Baga long long :)

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  :thumbup:

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. ")))...((("

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

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.

da, de aici era :aha:. mersi de ajutor!

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

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

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?

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.

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

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

nu stiu ce sa zic..la mine nu a fost asta  problema  :D....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 :annoyed:

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

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...

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

gata :yahoo:....mi-a iesit....

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

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

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

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.

Se garanteaza ca inputul este o parantezare corecta?

Nu.

Nu cred ca merge evaluatorul , deoarece imi arata in asteptare de 15 min

Salut!
Nu mi-e clar de ce in exemplul dat subsecventa 1-6 este corecta.
Daca este vorba de , atunci t trebuie sa fie o parantezare corecta sau sa contina cel putin una?
Multumesc!

Prima data aplici a treia regula: T = t₁ + t₂, unde t₁ = () si t₂ = (()).
t₁ e corecta datorita primei reguli.
La t₂ aplici regula a doua: t₂ = '(' + t₃ + ')', unde t₃ = ().
t₃ e corecta datorita primei reguli.

Da, multumesc.

Ce are ultimul test?  Iau pe el WA, iar daca schimb pe long long imi cad 4 teste cu MLE? Imi puteti da un hint?

Salut,
De ce sunt 4 seturi de paranteze?
Nu ar trebui sá fie 3?

Vezi ca e si 1 - 6 ( asta am crezut si eu la incept) , deci sunt defapt 4
 :D