Afişează mesaje
Pagini: [1]
1  infoarena - concursuri, probleme, evaluator, articole / Infoarena Monthly 2012 / Răspuns: Paranteze2 : Februarie 20, 2012, 21:16:42
Conform enuntului:

Citat
Se numeste o parantezare corecta un sir T de paranteze daca se poate forma astfel:
T = '()'
sau
T = '(' + t + ')' , unde t este o parantezare corecta
sau
T = t1+ t2 +...+tn , unde t1, t2, ..., tn sunt parantezari corecte.

Sirul ()(()) contine prima parte () parantezata corect si (()) care la randul sau sunt parantezate corect...
Si raspunsul corect pentru exemplu nu ar fi 1-2; 4-5; 3-6; 1-2+3-6?
Am inteles ca se cer subsecventele, dar 1-6 nu e o subsecventa.
Intrebarea 2: Daca exista subsecventa t1+t2+t3 se considera si subsecventele t1+t2, respectiv t2+t3?
Pagini: [1]
Powered by SMF 1.1.19 | SMF © 2006-2013, Simple Machines