infoarena

infoarena - concursuri, probleme, evaluator, articole => Algoritmiada 2013 => Subiect creat de: Serban Andrei Stan din Decembrie 15, 2012, 23:22:36



Titlul: Mutari
Scris de: Serban Andrei Stan din Decembrie 15, 2012, 23:22:36
Aici se pot pune întrebări legate de problema Mutari de la Runda 1 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: Mutari
Scris de: Eugenie Daniel Posdarascu din Decembrie 17, 2012, 19:42:19
Asta nu merge si cu T minim?

LE: merge si cu T minim. complexitatea este worst case n * sqrt(numar_de_operatii) da pe testele astea merge struna  :D