천상낙원

비토와 친척들 (Vito's family)

ACM 퀴즈


유명한 갱스터인 비토 데드스톤이 뉴욕으로 이사를 간다. 뉴욕에는 그의 가족들이 매우 많이 살고 있는데 그들은 모두 라마피아 거리에 살고 있다. 그는 친척들을 자주 만나러 갈 계획이기 때문에 친척들과 가까운 곳에 집을 구하기로 했다.

비토는 모든 친척집과의 거리 총합이 가장 작은 곳에 집을 구하고 싶어하는데, 하필이면 당신에게 그 문제를 해결하기 위한 프로그램을 만들어내라는 협박 편지를 보내왔다.


입력
입력은 여러 개의 테스트 케이스로 구성된다. 첫번째 줄에는 테스트 케이스의 개수가 들어있다. 각 테스트 케이스마다 친척집의 수를 나타내는 정수 r(0 < r < 500)과 각 친척집의 번지수를 나타내는 정수 s1, s2, ..., si, ... sr(0 < si < 30,000)이 입력된다. 친척 중에는 같은 번지에 살고 있는 사람들도 있다는 점에 주의하자.

출력
각 테스트 케이스에 대해 비토가 원하는 위치에 집을 구했을 경우에 그 집으로부터 각 친척집까지의 거리의 총합을 출력해야 한다. 번지 수가 si와 sj인 두 집 사이의 거리는 dij = | si - sj |로 구한다.

입력 예
2
2 2 4
3 2 4 6

출력 예
2
4

참고사항
1. 두 친척집 사이에 비토의 집이 있다면 거리의 총합은 동일하다. 또한 최소값을 갖는다.
2. 같은 번지에 살고 있는 사람들도 각각 거리를 구해 더해주어야한다.

'ACM 퀴즈' 카테고리의 다른 글

자리올림 (Primary Arithmetic)  (0) 2006.01.19
WERTYU  (0) 2006.01.13
유쾌한 점퍼 (Jolly jumpers)  (2) 2006.01.12

프로그래밍 문제 풀이 (Programming Challenges)

ACM 퀴즈
스터디 모임을 하면서 Programming Challenges란 곳을 알게 되었습니다. 문제가 주어지고 프로그래밍해서 소스를 올리면 로봇이 자동으로 검사해서 결과를 보여줍니다.



추측컨데 대강 아래와 같은 결과를 보여주는거 같습니다.
Solved - 짝짝짝! 잘 풀었어요!
Wrong answer - 에이~ 잘 좀 해봐요
Compilation error - 컴파일이 안되잖아-_-;;
Presentation error - 출력형태를 바꿔봐



프로그래밍 공부를 어떻게 할지 막막하던 차에 이 사이트를 알게 되서 좋네요. 한문제 한문제씩 풀어나가면서 공부하면 많은 도움이 될꺼 같습니다. 더불어 사이트가 영어로 되어있기 때문에 영어공부에도 조금이나마 도움이 될꺼 같습니다.

'ACM 퀴즈' 카테고리의 다른 글

WERTYU  (0) 2006.01.13
유쾌한 점퍼 (Jolly jumpers)  (2) 2006.01.12
The 3n + 1 problem  (7) 2006.01.12