Ragazzi ho letto il problema, ho buttato giù qualche idea ma non ho concretizzato nulla. Qualcuno può darmi una mano?
Salve, un suggerimento potrebbe essere quello di vedere il problema in maniera ricorsiva. Pensala così, tu devi sistemare un vettore di N vetri, per forza di cose devi fare uno scambio che coinvolge un suffisso di tale vettore, supponiamo che tale suffisso abbia dimensione K, quindi scambi i verti in V[N - K], V[N - K + 1] \dots V[N - 1]. A questo punto ti ritrovi a risolvere lo stesso problema sul prefisso V[0 … N - K - 1]. Quindi se tu fossi in grado di trovare ogni volta il valore corretto di K potresti ricorsivamente sistemare tutto il vettore (o accorgerti che non lo puoi sistemare)