문제 설명
추석 날 밤, 오성마을 사람들은 보름달을 맞이하기 위해 집에서 나와 가장 좋은 위치에 모이기로 했습니다.
마을의 지도는 1차원 배열로 표현되며, 각 위치에는 사람의 수가 적혀있습니다.
오성마을 사람들은 보름달을 가장 잘 볼 수 있는 자리를 찾기 위해 각각 이동할 수 있습니다.
각 사람은 자신의 위치에서 양옆으로 한 칸씩만 이동할 수 있으며, 최종적으로 사람들이 같은 위치에 모두 모여 보름달을 보며 소원을 빌려고 합니다.
사람들이 모두 모이기 위해 필요한 최소 이동 거리를 구하세요!
입력 설명
- 첫 번째 줄에 마음의 크기 n이 입력됩니다. (1<=n<=100)
- 두 번째 줄에는 마을 각 위치에 있는 사람들의 수가 공백으로 구분되어 입력됩니다.
출력 설명
사람들이 모두 한 곳에 모이기 위해 필요한 최소 이동 거리가 출력됩니다.
입력 예시 Copy
5
1 0 3 0 2
출력 예시 Copy
5