ДИНИ
면접 대비시간 제한1초메모리 제한1024 MB
수박 네 개의 무게가 주어질 때, 두 손에 나누어 담아 두 합의 차이의 절댓값이 최소가 되도록 하는 값을 구한다.
문제
슈퍼히어로가 큰 수박 4개를 나릅니다. 두 손에 나눠 들었을 때 두 손의 무게 차이가 최소가 되도록 수박을 나누려 합니다.
이 최솟값을 구하는 프로그램 dini를 작성하세요.
입력
표준 입력의 첫째 줄에 수박 4개의 무게를 나타내는 정수 4개가 공백 하나씩 사이에 두고 주어집니다.
출력
표준 출력의 첫째 줄에 슈퍼히어로의 왼손과 오른손에 나눠 든 수박 무게 합의 차이의 최솟값을 나타내는 음이 아닌 정수를 하나 출력합니다.
제한
- 0 ≤ 수박의 무게 < 100
힌트
예제 1 설명: 수박을 왼손에 4+7킬로그램, 오른손에 2+8킬로그램이 되도록 나눕니다. 각각의 합은 11과 10이고, 큰 값과 작은 값의 차이는 1입니다.
예제 2 설명: 왼손에 2킬로그램짜리 수박 3개를, 오른손에 8킬로그램짜리 수박을 듭니다.