Vai al contenuto principale
← 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

Vanno bene sia 3,14 sia 3.14.