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

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

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

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

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

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

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

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

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

Circular Barn timer 2s memory 512MB

Circular Barn 2s 512MB