Diferente pentru problema/lexicografic intre reviziile #27 si #26
Nu exista diferente intre titluri.
Diferente intre continut:
h2. Restricţii
* $... ≤ ... ≤ ...$
* $1 ≤ N ≤ 250.000$ * $T ≤ 2500$ * într-un fişier de intrare suma totală a lungimilor şirurilor corespunzătoare celor $T$ teste nu va depăşi 250.000
h3. Explicaţie Pentru primul test:
Şirul este format din $N = 5$ elemente, şi anume $v=(4,2,3,1,1)$. Putem efectua $K=2$ interschimbări. Interschimbând elementele @v[1]@ şi@v[2]@obţinem şirul $(2,4,3,1,1)$, apoi după interschimbarea elementelor@v[3]@şi@v[2]@se obţine şirul minim lexicografic $(2,3,4,1,1)$.
Şirul este format din $N = 5$ elemente, şi anume $v=(4,2,3,1,1)$. Putem efectua $K=2$ interschimbări. Interschimbând elementele $ @v[1]@ $ şi $v[2]$ obţinem şirul $(2,4,3,1,1)$, apoi după interschimbarea elementelor $v[3]$ şi $v[2]$ se obţine şirul minim lexicografic $(2,3,4,1,1)$.
== include(page="template/taskfooter" task_id="lexicografic") ==