Problem

informacje | zadania | ranking | ostatnie zgłoszenia | konkursy

Permutacja
Zadanie nr 1493 zgłoszenia rozwiązania

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.

Poziom trudności: trudne