|
Titlul: 323 Ghiozdan Scris de: Adrian Diaconu din Februarie 18, 2007, 13:56:05 Aici puteţi discuta despre problema Ghiozdan (http://infoarena.ro/problema/ghiozdan).
Titlul: Răspuns: 323 Ghiozdan Scris de: HighScore din Februarie 18, 2007, 14:51:51 cam ce complexitate ar trebui sa aiba problema asta k io am incercat un backtracking recursiv si la ultimele 8 teste iau TLE in conditiile in care la primele are 0 ms. ](*,)
Titlul: Răspuns: 323 Ghiozdan Scris de: Mircea Pasoi din Februarie 18, 2007, 15:56:44 Cu backtracking sigur nu merge.. Solutia oficiala are complexitate O(200*G).
Titlul: Răspuns: 323 Ghiozdan Scris de: Gabriel Bitis din Ianuarie 22, 2008, 21:29:18 http://infoarena.ro/job_detail/126821
:D Ce ziceti de timpii mei? Titlul: Răspuns: 323 Ghiozdan Scris de: Mircea Pasoi din Ianuarie 22, 2008, 21:45:03 Cum scrie si in problema, testele sunt cam proaste, asa ca nu ma mira prea tare timpii, dar ma indoiesc ca solutia ta este corecta.
Titlul: Răspuns: 323 Ghiozdan Scris de: Gabriel Bitis din Ianuarie 22, 2008, 21:49:11 Cum scrie si in problema, testele sunt cam proaste, asa ca nu ma mira prea tare timpii, dar ma indoiesc ca solutia ta este corecta. Nah.. strici bucuria :P.. am vazut k si tu ai luat timpi asemanatori la primele surse... S'ar putea sa nu fie corecta sursa mea, desi .. nu as stiu sa'i dau un test sa'l pice.Titlul: Răspuns: 323 Ghiozdan Scris de: Oncescu Costin din Mai 13, 2012, 15:18:12 Nu inteleg de ce e O(200*gmax) pt ca si ap[ i ] este destul de mare, prin ap[ i ] am notat numarul de aparitii al lui i.
|