|
•savim
|
 |
« : Februarie 24, 2013, 01:27:26 » |
|
Aici se pot pune întrebări legate de problema 3secv de la Runda 3 a concursului Algoritmiada 2013.
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
|
|
|
|
•gramatovici_paul
Strain
Karma: 20
 Deconectat
Mesaje: 22
|
|
« Răspunde #1 : Februarie 24, 2013, 09:02:35 » |
|
prin "secventa" va referiti la pozitii consecutive. nu?
|
|
|
|
|
Memorat
|
|
|
|
|
•eudanip
|
|
« Răspunde #2 : Februarie 24, 2013, 09:12:58 » |
|
DA. Nu am scris nicaieri cuvantul subsir.
|
|
|
|
|
Memorat
|
|
|
|
•gramatovici_paul
Strain
Karma: 20
Deconectat
Mesaje: 22
|
|
« Răspunde #3 : Februarie 24, 2013, 09:13:33 » |
|
mersi. sunteti siguri ca P1 poate fi egal cu P2?
|
|
|
|
|
Memorat
|
|
|
|
•yololy97
Strain
Karma: -2
Deconectat
Mesaje: 4
|
|
« Răspunde #4 : Februarie 24, 2013, 09:22:12 » |
|
P1 poate fi egal cu P2..?
|
|
|
|
|
Memorat
|
|
|
|
|
•eudanip
|
|
« Răspunde #5 : Februarie 24, 2013, 09:25:10 » |
|
da. P1 != P2.
|
|
|
|
|
Memorat
|
|
|
|
•gramatovici_paul
Strain
Karma: 20
Deconectat
Mesaje: 22
|
|
« Răspunde #6 : Februarie 24, 2013, 09:27:11 » |
|
ori "da", ori "P1!=P2"... raspunsurile tale se contrazic. daca P1!=P2 sa modificati si enuntu.
|
|
|
|
|
Memorat
|
|
|
|
|
•eudanip
|
|
« Răspunde #7 : Februarie 24, 2013, 09:31:10 » |
|
P1 != P2
|
|
|
|
|
Memorat
|
|
|
|
•yololy97
Strain
Karma: -2
Deconectat
Mesaje: 4
|
|
« Răspunde #8 : Februarie 24, 2013, 09:56:18 » |
|
P2 poate fi egal cu N..?
|
|
|
|
|
Memorat
|
|
|
|
|
•eudanip
|
|
« Răspunde #9 : Februarie 24, 2013, 09:57:55 » |
|
P2 poate fi egal cu N..?
DA. |
|
|
|
|
Memorat
|
|
|
|
•dariusdarius
Client obisnuit
Karma: 20
Deconectat
Mesaje: 62
|
|
« Răspunde #10 : Februarie 24, 2013, 13:28:13 » |
|
Cum se facea aceasta problema in O(N)?
|
|
|
|
|
Memorat
|
|
|
|
•Steve
Client obisnuit
Karma: 36
Deconectat
Mesaje: 72
|
|
« Răspunde #11 : Februarie 24, 2013, 13:33:43 » |
|
Luai pentru P1 = 1, vedeai de la coada la cap care e P2 corespunzator, apoi, te plimbai spre dreapta cu ambii pointeri (cu P1, si cu P2, dupa cum era cazul, ca sa minimizezi diferenta intre A2 si A3).
|
|
|
|
|
Memorat
|
|
|
|
|
Cu exceptia cazurilor in care se specifica altfel, continutul site-ului infoarena