|
•eudanip
|
 |
« : 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.
|
|
|
|
|
Memorat
|
|
|
|
|
•TheNechiz
|
|
« Răspunde #1 : Decembrie 22, 2012, 11:05:40 » |
|
Se garantează ca x < y ?
|
|
|
|
|
Memorat
|
|
|
|
|
•eudanip
|
|
« Răspunde #2 : 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 |
|
|
|
|
Memorat
|
|
|
|
|
•deneo
|
|
« Răspunde #3 : Decembrie 22, 2012, 12:24:15 » |
|
Se garanteaza numarul pasilor de extindere < M?
|
|
|
|
|
Memorat
|
|
|
|
|
•eudanip
|
|
« Răspunde #4 : Decembrie 22, 2012, 12:26:28 » |
|
DA
|
|
|
|
|
Memorat
|
|
|
|
|
•SebiSebi
|
|
« Răspunde #5 : Decembrie 22, 2012, 12:29:05 » |
|
Dupa ce se elimina subsecventa [3,3] avem sirul abXba?
|
|
|
|
|
Memorat
|
|
|
|
|
•eudanip
|
|
« Răspunde #6 : Decembrie 22, 2012, 12:34:26 » |
|
DA
|
|
|
|
|
Memorat
|
|
|
|
|
•SebiSebi
|
|
« Răspunde #7 : Decembrie 22, 2012, 12:37:07 » |
|
De ce nu se poate face si al treilea pas de extindere? Sirul rezultat ababaXababa este palindrom.
|
|
|
|
|
Memorat
|
|
|
|
|
•eudanip
|
|
« Răspunde #8 : Decembrie 22, 2012, 12:47:21 » |
|
Stai nu scuze nu da abXba. Da baXab.
Nu rezulta nici un sir ababaXababa.
|
|
|
|
|
Memorat
|
|
|
|
|
•SebiSebi
|
|
« Răspunde #9 : 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?
|
|
|
|
|
Memorat
|
|
|
|
|
•eudanip
|
|
« Răspunde #10 : 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.
|
|
|
|
|
Memorat
|
|
|
|
•alex_unix
Strain
Karma: 22
 Deconectat
Mesaje: 46
|
|
« Răspunde #11 : 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 ?
|
|
|
|
« Ultima modificare: Decembrie 22, 2012, 13:29:48 de către Petenchea Alexandru »
|
Memorat
|
|
|
|
|
•eudanip
|
|
« Răspunde #12 : 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.
|
|
|
|
|
Memorat
|
|
|
|
|
Cu exceptia cazurilor in care se specifica altfel, continutul site-ului infoarena