Konkurs nr 195
informacje | zadania | ranking | ostatnie zgłoszenia
Permutacja
To zadanie jest trudniejszą wersją zadania Nadmiar trudu.
Mamy uporządkowane liczby od 1 do 20. Należy wyznaczyć leksykograficznie najmniejszą permutację ciągu liczbowego 1, 2, ..., 20 taką, dla której suma wartości bezwzględnych różnicy kolejnych wyrazów jest możliwie największa.