infoarena

infoarena - concursuri, probleme, evaluator, articole => .com 2012 => Subiect creat de: Eugenie Daniel Posdarascu din Decembrie 22, 2012, 09:57:55



Titlul: X
Scris de: Eugenie Daniel Posdarascu din Decembrie 22, 2012, 09:57:55
Aici se pot pune întrebări legate de problema X de la Runda 1 a concursului .com 2012

Timpul alocat întrebărilor este de 1 ora dupa inceperea concursului. Î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: X
Scris de: FMI Razvan Birisan din Decembrie 22, 2012, 11:05:40
Se garantează ca x < y ?


Titlul: Răspuns: X
Scris de: Eugenie Daniel Posdarascu din Decembrie 22, 2012, 11:07:26
Nu se garanteaza ca X < Y. Da se garanteaza ca X <= Y.

LE: citeste exemplu din enunt :) si vezi daca X < Y


Titlul: Răspuns: X
Scris de: Adrian Craciun din Decembrie 22, 2012, 12:24:15
Se garanteaza numarul pasilor de extindere < M?


Titlul: Răspuns: X
Scris de: Eugenie Daniel Posdarascu din Decembrie 22, 2012, 12:26:28
DA


Titlul: Răspuns: X
Scris de: Pirtoaca George Sebastian din Decembrie 22, 2012, 12:29:05
Dupa ce se elimina subsecventa [3,3] avem sirul abXba?


Titlul: Răspuns: X
Scris de: Eugenie Daniel Posdarascu din Decembrie 22, 2012, 12:34:26
DA


Titlul: Răspuns: X
Scris de: Pirtoaca George Sebastian din Decembrie 22, 2012, 12:37:07
De ce nu se poate face si al treilea pas de extindere? Sirul rezultat ababaXababa este palindrom.


Titlul: Răspuns: X
Scris de: Eugenie Daniel Posdarascu din Decembrie 22, 2012, 12:47:21
Stai nu scuze nu da abXba. Da baXab.
Nu rezulta nici un sir ababaXababa.


Titlul: Răspuns: X
Scris de: Pirtoaca George Sebastian din Decembrie 22, 2012, 12:51:57
Da, scuze da baxab.
La prima extindere am abaxaba.
La a doua babaxabab.
La a treia ababaxababa.
De ce nu e corect?


Titlul: Răspuns: X
Scris de: Eugenie Daniel Posdarascu din Decembrie 22, 2012, 13:05:56
Tu ai inteles prost enuntul. La prima extindere ai aXa. La a 2-a extindere ai baXab. Dupa nu mai poti sa te extinzi.


Titlul: Răspuns: X
Scris de: Petenchea Alexandru din Decembrie 22, 2012, 13:17:41
Daca avem
5 4 1
bYdYb
abac
3 3
,atunci avem o singura secventa palindrom (bYXYb) ?
Cu alte cuvinte, daca nu am reusit sa extindem un pas din cauza celui de-al doilea sir, dar pasul urmator ar fi un palindrom valid, continuam extinderea si ignoram pasul curent ?


Titlul: Răspuns: X
Scris de: Eugenie Daniel Posdarascu din Decembrie 22, 2012, 13:36:43
Nu ignori. Deoarece pasul 1 te incurca, nu mai treci la pasul 2. Raspunsul la testul tau este 0.