회계사 발레리(Valeiry)는 회계 보고서에서 불일치를 해결하고 있습니다. 그는 총 $n$개의 문서를 확인해야 하며, $i$번째 문서는 여섯 자리 정수 식별자 $a_i$를 통해 회사 네트워크에서 접근할 수 있습니다. 역전(inversion)이란, 두 번호 $i$와 $j$($i < j$)에 대해 $a_i$와 $a_j$의 $k$번째 자리 숫자에서 $a_i$의 $k$번째 숫자가 $a_j$의 $k$번째 숫자보다 클 때 발생하는 경우를 말합니다. 배열 ${a_i}$의 복잡성(complexity)은 여섯 자리 각각에서 발생하는 모든 역전의 총합으로 정의됩니다. 발레리는 식별자 세트의 복잡성이 낮을수록 주소창에 입력하는 데 걸리는 시간이 적게 든다는 것을 알고 있습니다. 문서 세트가 고정되어 있고, 검토 순서를 크게 변경하는 것은 위험할 수 있으므로(일부 문서를 누락할 가능성이 있음), 발레리가 사용할 수 있는 유일한 방법은 순서를 순환적으로 몇 자리 이동시키는 것입니다. 순환적 이동이란 배열 $a_1, a_2, \ldots, a_n$을 $t$칸 왼쪽으로 이동시키는 것으로, 이는 배열 $a_{t+1}, a_{t+2}, \ldots, a_n, a_1, a_2, \ldots, a_t$를 의미합니다. 발레리가 주어진 배열의 복잡성을 최소화하는 순환 이동을 선택할 수 있도록 도와주세요.
lighter 1년 전 2