Se încarcă…
BestK = numarul minim de interschimbari adiacente pentru a face permutarea descrescatoare pe [1..K] si crescatoare pe [K..N]. Cheia: minimul de interschimbari adiacente = numarul de perechi a caror ordine difera fata de tinta, iar pentru o pereche ordinea depinde doar de partea valorii mai mari. Rezulta BestK = base + suma celor mai mici K-1 valori delta.
Vezi enunțul oficialÎncearcă întâi singur! Indiciile elimină din satisfacția rezolvării.
Conectează-te ca să marchezi problemele rezolvate.