|
Titlul: 034 Petrecere2 Scris de: Mihai-Alexandru Dusmanu din Octombrie 27, 2012, 07:41:26 Aici puteţi discuta despre problema Petrecere2 (http://infoarena.ro/problema/petrecere2).
Titlul: Răspuns: 034 Petrecere2 Scris de: Vasilut Lucian din Ianuarie 04, 2013, 14:32:20 :) Salut. Am complexitatea (n + m ) ,insa iau 2 TLE. Am incercat sa parsez citirea ,insa acelasi rezultat ](*,)
Titlul: Răspuns: 034 Petrecere2 Scris de: George Marcus din Ianuarie 04, 2013, 14:44:54 Vezi ca memset() are complexitatea O(n). De asemenea, daca apelezi recursiv DFS tot timpul cu acelasi parametru, poti sa-l elimini.
Titlul: Răspuns: 034 Petrecere2 Scris de: Vasilut Lucian din Ianuarie 04, 2013, 14:58:54 Mersi mult :ok: . Am luat 100 dupa ce am eliminat memset :) .
|