|
Titlul: Paranteze2 Scris de: Andrei Grigorean din Februarie 20, 2012, 10:31:28 Aici se pot pune întrebări legate de problema Paranteze2 (http://infoarena.ro/problema/paranteze2) de la Runda 1 (http://infoarena.ro/monthly-2012/runda-1) a concursului Infoarena Monthly 2012.
Timpul alocat întrebărilor este de 1 ora. Întrebările vor fi formulate astfel încât să se poată răspunde cu DA sau NU. În caz contrar sau în cazul în care întrebarea își găsește răspuns în enunțul problemei, răspunsul va fi FARA COMENTARII. Titlul: Răspuns: Paranteze2 Scris de: Laurentiu Ion din Februarie 20, 2012, 19:10:52 rezultatul depaseste 32 de biti?
Titlul: Răspuns: Paranteze2 Scris de: Mihai Calancea din Februarie 20, 2012, 19:11:07 FARA COMENTARII
Titlul: Răspuns: Paranteze2 Scris de: Alex Velea din Februarie 20, 2012, 19:11:38 sirul "s" este dat corect?
Titlul: Răspuns: Paranteze2 Scris de: Andrei Grigorean din Februarie 20, 2012, 19:13:29 Vrei sa intrebi daca sirul este parantezat corect? In acest caz,
Titlul: Răspuns: Paranteze2 Scris de: Alex Velea din Februarie 20, 2012, 19:15:10 multumesc.
Titlul: Răspuns: Paranteze2 Scris de: Tudor Serban din Februarie 20, 2012, 19:42:52 1-6 din exemplul dat e corect?
Titlul: Răspuns: Paranteze2 Scris de: Cristian Lambru din Februarie 20, 2012, 19:44:39 DA
Titlul: Răspuns: Paranteze2 Scris de: FMI Ciprian Olariu din Februarie 20, 2012, 19:47:53 Intotdeauna sirul va fi parantezat corect,adica daca sirul are lungimea n,atunci 1-n este corect?
Titlul: Răspuns: Paranteze2 Scris de: Cristian Lambru din Februarie 20, 2012, 19:50:34 NU
Titlul: Răspuns: Paranteze2 Scris de: Florin eu din Februarie 20, 2012, 19:50:52 Pentru exemplu..
Subsecventele nu sunt 1-2, 1-5,1-6,3-5,3-6,4-5,4-6 ? Altfel ,eu nu inteleg :harhar: Titlul: Răspuns: Paranteze2 Scris de: Popescu Silviu din Februarie 20, 2012, 19:51:53 Nu poate sa fie 1-5 , asta ar insemna ca secv '()(()' e parantezata corect , si nu e :(
Titlul: Răspuns: Răspuns: Paranteze2 Scris de: Cosmin-Mihai Tutunaru din Februarie 20, 2012, 20:01:59 Vrei sa intrebi daca sirul este parantezat corect? In acest caz, Raspundeti si voi corect la intrebari .... poate unii ne-am bazat ca sirul este parantezat corect .... Titlul: Răspuns: Paranteze2 Scris de: Laurentiu Ion din Februarie 20, 2012, 20:18:15 serios acum, in enunt nu scrie, cat de mare poate ajunge rezultatul, poate trece de 32 de biti?
Titlul: Răspuns: Paranteze2 Scris de: Cristian Lambru din Februarie 20, 2012, 20:19:52 DA, poate trece de 32 de biti
Titlul: Răspuns: Paranteze2 Scris de: Pavel Jimy-Marian din Februarie 20, 2012, 20:20:36 Pana la urma exemplul dat in cerinta este corect? Nu am inteles nimic din ce s-a discutat pe forum.
De ce secventa 1-6 este corecta? Multumesc Titlul: Răspuns: Paranteze2 Scris de: Cristian Lambru din Februarie 20, 2012, 20:24:53 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... Titlul: Răspuns: Paranteze2 Scris de: Postolache Florin din Februarie 20, 2012, 21:16:42 Conform enuntului: Si raspunsul corect pentru exemplu nu ar fi 1-2; 4-5; 3-6; 1-2+3-6?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... 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? Titlul: Răspuns: Paranteze2 Scris de: Popescu Silviu din Februarie 20, 2012, 21:18:54 Citat se intelege subsecventa a sirului S un interval compact de forma [i..j] cu 1 ≤ i ≤ j ≤ N |