323 Ghiozdan

[•DITzoneC]

Aici puteţi discuta despre problema Ghiozdan.

[•skyel]

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.

[•domino]

Cu backtracking sigur nu merge.. Solutia oficiala are complexitate O(200*G).

[•gabitzish1]

http://infoarena.ro/job_detail/126821

  Ce ziceti de timpii mei?

[•domino]

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.

[•gabitzish1]

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 .. 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.

[•geniucos]

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.