작은 벌점
면접 대비시간 제한1초메모리 제한512 MB
세 명이 각각 카드에서 하나씩 골라 고른 숫자 중 최댓값과 최솟값의 차이를 최소로 만들 때의 그 차이를 구합니다.
문제
세 명이 한 팀이 되어 정수를 조합하는 게임이 있다. 이 게임에서 각 팀의 각 플레이어는 정수가 하나씩 적혀 있는 숫자 카드를 한 장 이상 받는다. 각 플레이어는 가지고 있는 숫자 카드 중 한 장을 선택해 책상에 내려놓는다. 그러면 책상에는 카드가 총 3장 놓이게 되고, 이때 보이는 수의 최댓값과 최솟값의 차이가 벌점이 된다. 이를 식으로 나타내면 다음과 같다.
| max(a,b,c) – min(a,b,c) |
여기서 a, b, c는 각 플레이어가 선택해 내려놓은 카드의 숫자 값이다.
세 플레이어에게 주어진 숫자 카드가 주어졌을 때, 만들 수 있는 가장 작은 벌점을 구하는 프로그램을 작성하시오.
입력
첫째 줄에 첫 번째 플레이어가 받은 숫자 카드의 개수 A, 두 번째 플레이어가 받은 숫자 카드의 개수 B, 세 번째 플레이어가 받은 숫자 카드의 개수 C가 주어진다. (1 ≤ A, B, C ≤ 1,000)
둘째 줄에 첫 번째 플레이어가 받은 숫자 카드에 적힌 수, 셋째 줄에 두 번째 플레이어가 받은 숫자 카드에 적힌 수, 넷째 줄에 세 번째 플레이어가 받은 숫자 카드에 적힌 수가 주어진다.
숫자 카드에 적힌 수는 절댓값이 100,000,000보다 작거나 같은 정수이다.
출력
세 플레이어가 만들 수 있는 가장 작은 벌점을 출력한다.