시간 제한메모리 제한제출정답맞힌 사람정답 비율
1 초 1024 MB22816114671.569%

문제

Супергерой трябва да пренесе 4 големи дини. Той иска да ги разпредели в двете си ръце така, че разликата в килограмите за ръцете да е възможно най-малка.

Напишете програма dini, която да пресметне тази минимална стойност.

입력

От първия ред на стандартния вход се въвеждат 4 цели положителни числа, разделени с по един интервал - теглата в килограми на всяка от дините.

출력

На първия ред на стандартния изход програмата трябва да изведе едно цяло неотрицателно число, показващо минималната стойност на разликата от сумите на килограмите на дините, разпределени в лявата и в дясната ръка на Супергерой.

제한

  • 0 ≤ Тегло на диня < 100

예제 입력 1

4 7 2 8

예제 출력 1

1

예제 입력 2

2 2 2 8

예제 출력 2

2

힌트

Обяснение на пример 1: Дините се разпределят така, че в лявата ръка да има 4+7 килограма, а в дясната 2+8. Съответните суми са 11 и 10. Разликата между по-голямата и по-малката е 1.

Обяснение на пример 2: Лявата ръка взема трите дини от по 2 килограма, а дясната взема динята, тежаща 8 килограма.