← OlimpiApp
Difficile
Informatica · Ordinamento
Minime inversioni dopo l'inversione di un segmento
L'array 3, 8, 2, 9, 5, 1, 7, 4, 10, 6 ha 19 inversioni (coppie i < j con $a_{i}$ > $a_{j}$). Devi scegliere esattamente un segmento contiguo di lunghezza almeno 2 e invertirne l'ordine degli elementi (gli altri restano fermi).
Qual è il numero minimo di inversioni che può avere l'array risultante?
La tua risposta:
La tua risposta
Vanno bene sia 3,14 sia 3.14.