#3358
gama
Se dă o permutare a mulțimii {1, 2, ..., n}
adică un șir cu n
numere distincte cuprinse între 1
și n
. Se mai dă și o valoare k
. Fiind permise maximum k
interschimbări de elemente aflate pe poziții consecutive, se cere determinarea permutării minime din punct de vedere lexicografic.
C.N. "Frații Buzești" - concurs de selecție, clasa a IX-a, 2020
ID | Utilizator | Problema | Data încărcării | Stare | ||
---|---|---|---|---|---|---|
gama | 11 Mai 2020, 12:16 | Evaluare finalizată | 100 |