|
Titlul: Problema Incantatii Scris de: Alexandru Valeanu din August 25, 2013, 11:31:13 Am si eu o problema la: http://www.infoarena.ro/problema/incantatii ; nu are sectiune de comentarii asa ca scriu aici.
Am incercat diferite implementari: codificarea grupelor de 3 caractere in int-uri, sort-ul din STL ia 80p cu TLE cu O(9*NlogN) si diferite versiuni de radix sort care nu iau mai mult de 50 de puncte cu MLE/TLE. Poate cineva sa-mi dea un hint legat de rezolvarea problemei sau sa-mi explice/arate o implementare de radix sort corecta care sa nu consume prea multa memorie? |