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?