문제
현대 건축을 좋아하는 농부 존은 완벽한 원형 모양의 새로운 헛간을 지었습니다.
헛간 내부에는 주변 둘레를 따라 시계 방향으로 번호가 매겨진
각 방은 두 개의 이웃 방으로 통하는 문과 외부로 통하는 문을 가지고 있습니다.
농부 존은 각 방
소를 질서 정연하게 헛간으로 몰기 위해, 그는 단 하나의 방의 외부 문을 열어 소들이 그 문을 통해 들어오도록 할 계획입니다.
각 소는 시계 방향으로 방을 통과하여 적절한 목적지에 도달할 때까지 이동합니다.
농부 존은 소들이 집단적으로 최소한의 거리를 이동하도록 외부 문을 여는 방을 선택하려고 합니다.
소 한 마리가 걷는 거리는 그 소가 통과하는 내부 문 수입니다.
소들이 집단적으로 이동해야 하는 최소 총 거리를 출력하는 프로그램을 작성하시오.
입력
첫 번째 줄에는
출력
소들이 집단적으로 이동해야 하는 최소 총 거리를 출력하세요.
예제1
입력
5
4
7
8
6
4
출력
48
이 예제에서 최적의 해결 방법은 7마리의 소가 필요한 방의 문을 여는 것입니다.
출처
USACO 2016 February Bronze