infoarena

infoarena - concursuri, probleme, evaluator, articole => Algoritmiada 2013 => Subiect creat de: Serban Andrei Stan din Februarie 24, 2013, 01:27:26



Titlul: 3secv
Scris de: Serban Andrei Stan din 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.


Titlul: Răspuns: 3secv
Scris de: Gramatovici Paul din Februarie 24, 2013, 09:02:35
prin "secventa" va referiti la pozitii consecutive. nu?


Titlul: Răspuns: 3secv
Scris de: Eugenie Daniel Posdarascu din Februarie 24, 2013, 09:12:58
DA. Nu am scris nicaieri cuvantul subsir.


Titlul: Răspuns: 3secv
Scris de: Gramatovici Paul din Februarie 24, 2013, 09:13:33
mersi. sunteti siguri ca P1 poate fi egal cu P2?


Titlul: intrebare..
Scris de: Olaru Bogdan-Ioan din Februarie 24, 2013, 09:22:12
P1 poate fi egal cu P2..?


Titlul: Răspuns: 3secv
Scris de: Eugenie Daniel Posdarascu din Februarie 24, 2013, 09:25:10
da. P1 != P2.


Titlul: Răspuns: 3secv
Scris de: Gramatovici Paul din Februarie 24, 2013, 09:27:11
ori "da", ori "P1!=P2"... raspunsurile tale se contrazic. daca P1!=P2 sa modificati si enuntu.


Titlul: Răspuns: 3secv
Scris de: Eugenie Daniel Posdarascu din Februarie 24, 2013, 09:31:10
P1 != P2


Titlul: Răspuns: 3secv
Scris de: Olaru Bogdan-Ioan din Februarie 24, 2013, 09:56:18
P2 poate fi egal cu N..?


Titlul: Răspuns: 3secv
Scris de: Eugenie Daniel Posdarascu din Februarie 24, 2013, 09:57:55
P2 poate fi egal cu N..?
DA.


Titlul: Răspuns: 3secv
Scris de: Marian Darius din Februarie 24, 2013, 13:28:13
Cum se facea aceasta problema in O(N)?


Titlul: Răspuns: 3secv
Scris de: Stefan Eniceicu din 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).