Manhetten Sıralaması#2727
Daha bir çeşidləmə problemi! Bu dəfə sizə müxtəlif tam ədəddən ibarət ardıcıllığı verilir və tapşırıq ondan ibarətdir ki, yalnız bir əməliyyatla -
Manhetten dəyişikliyi!
Gəlin S_i və S_j ardıcıllığın və mövqelərində olan elementləri olsun. Manhetten dəyişikliyi əməliyyatını S_i və S_j-yə tətbiq etdikdə, bu iki elementi yerlərini dəyişdirir və bunun xərci |i-j| olur. Məsələn, \{9, 5, 3\} ardıcıllığında birmənalı olaraq ən kiçik xərci üçün bircə dəfə dəyişmə aparmaq olar: birinci və sonuncu elementləri dəyişmək, bunun da xərci -dir (yəni və -ün mövqelərinin modullu fərqi).
Birinci sətirdə testlərin sayı olan tam ədədi verilir. Hər bir test üçün sətir var. Birinci sətirdə ardıcıllığın uzunluğunu göstərən bir tam ədədi (1 \le N \le 30) verilir. İkinci sətirdə isə ardıcıllığının müxtəlif tək-tək tam ədədi verilir. Bütün ardıcıllıq elementləri fərqlidir və -bit imzalı tam ədədə sığır.
Hər bir test üçün bir sətrdə bir tam ədəd çap edin: yalnız Manhetten dəyişikliyi əməliyyatı ilə ardıcıllığın çeşidlənməsi üçün lazım olan minimal xərci göstərin.
Nümunə 1