일렬로 놓인 N 개의 칸으로 이루어진 책장이 있다. 책장의 각 칸에 책이 한 개씩 총 N 개의 책이 놓여있다.

맨 왼쪽 칸의 위치는 1이고, 맨 오른쪽 칸의 위치는 N이다. 위치 i에 놓인 책에는 정수 A_i 가 적혀있다.

에띠는 책 정리 로봇을 개발하고 있다.

이 로봇은 처음에 위치 1에서 시작하여 각 칸 사이를 이동하며 책을 선택하여 바구니에 담는다.

로봇이 책장의 모든 책을 바구니에 담을 때, 담는 책에 적힌 수는 단조증가이어야 한다.

다시 말해, 1 이상 N 미만인 i에 대해 i 번째로 선택한 책에 적힌 수는 i+1 번째로 선택한 책에 적힌 수보다 같거나 작아야 한다.

이렇게 로봇이 책을 바구니에 담을 때, 로봇의 최소 이동 거리를 구하자.

책 정리 로봇 timer 2s memory 512MB

책 정리 로봇 2s 512MB