X

[•eudanip]

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.

[•TheNechiz]

Se garantează ca x < y ?

[•eudanip]

Nu se garanteaza ca X < Y. Da se garanteaza ca X <= Y.

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

[•deneo]

Se garanteaza numarul pasilor de extindere < M?

[•eudanip]

DA

[•SebiSebi]

Dupa ce se elimina subsecventa [3,3] avem sirul abXba?

[•eudanip]

DA

[•SebiSebi]

De ce nu se poate face si al treilea pas de extindere? Sirul rezultat ababaXababa este palindrom.

[•eudanip]

Stai nu scuze nu da abXba. Da baXab.
Nu rezulta nici un sir ababaXababa.

[•SebiSebi]

Da, scuze da baxab.
La prima extindere am abaxaba.
La a doua babaxabab.
La a treia ababaxababa.
De ce nu e corect?

[•eudanip]

Tu ai inteles prost enuntul. La prima extindere ai aXa. La a 2-a extindere ai baXab. Dupa nu mai poti sa te extinzi.

[•alex_unix]

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 ?

[•eudanip]

Nu ignori. Deoarece pasul 1 te incurca, nu mai treci la pasul 2. Raspunsul la testul tau este 0.