이사 계획 - 구름LEVEL
이사 계획
Quiz Info
Quiz Info
이사 계획
100points
Participant
23
Solved Rate
65.2%
2
1

구름이는 서울에서 고향인 제주도로 이사를 갑니다. 구름이는 가족, 친척과 자주 왕래하고 싶어서 이사를 가는 것이기 때문에 가족, 친척들과 가장 가까운 지점에 집을 구할 것입니다. 가족과 친척들의 집은 모두 일직선 상의 주택 단지에 있으며, 구름이도 이 단지에 집을 구합니다.

가족, 친척들의 집과의 거리 총합이 가장 작은 곳에 구름이가 집을 구하도록 프로그램을 작성하십시오.


입력

친척 집의 수를 입력하고, 친척 집마다 번지 수를 입력

* 번지 수는 주택 단지의 시작 지점 0을 기준으로 떨어진 거리입니다.

출력

구름이가 구한 집의 위치에서 친척들의 집까지의 거리 총합의 최소값

Input/Output Example
:
Blank
:
Line Break
:
Tab
Example 1
Input
3246
Output
4
Example 2
Input
41000100010001000
Output
0
⋇ Please keep the input and output formats carefully
Quiz Info
Q & A
Q&A forum that anyone can ask and answer.
Share your questions and answers with other students and grow together!

Registered Questions(0)