206
Se dă un șir de numere a, având lungimea n, ∀aᵢ ∈ ℕ. Pentru a obține cel mai mare număr posibil, concatenând aceste cifre, trebuie sortat șirul respectând anumite condiții. Fiind date funcțiile nrCifre (care returnează numărul de cifre a unui număr) și concat:
Algoritm 1
Algorithm concat(x, y) p ← nrCifre(y) Return x · 10^p + y EndAlgorithm
Care variantă de răspuns reprezintă soluția optimă?
19 / 30