Circular Barn timer 2초 memory 512MB

현대 건축을 좋아하는 농부 존은 완벽한 원형 모양의 새로운 헛간을 지었습니다.

헛간 내부에는 주변 둘레를 따라 시계 방향으로 번호가 매겨진 n개의 방이 있으며, 방의 번호는 1부터 n까지입니다 (3 ≤ n ≤ 1,000).

각 방은 두 개의 이웃 방으로 통하는 문과 외부로 통하는 문을 가지고 있습니다.

농부 존은 각 방 i에 정확히 r_i 마리의 소가 들어가기를 원합니다 (1 ≤ r_i ≤ 100).

소를 질서 정연하게 헛간으로 몰기 위해, 그는 단 하나의 방의 외부 문을 열어 소들이 그 문을 통해 들어오도록 할 계획입니다.

각 소는 시계 방향으로 방을 통과하여 적절한 목적지에 도달할 때까지 이동합니다.

농부 존은 소들이 집단적으로 최소한의 거리를 이동하도록 외부 문을 여는 방을 선택하려고 합니다.

소 한 마리가 걷는 거리는 그 소가 통과하는 내부 문 수입니다.

소들이 집단적으로 이동해야 하는 최소 총 거리를 출력하는 프로그램을 작성하시오.