시간 제한 | 메모리 제한 | 제출 | 정답 | 맞힌 사람 | 정답 비율 |
---|---|---|---|---|---|
1 초 | 1024 MB | 228 | 161 | 146 | 71.569% |
Супергерой трябва да пренесе 4 големи дини. Той иска да ги разпредели в двете си ръце така, че разликата в килограмите за ръцете да е възможно най-малка.
Напишете програма dini, която да пресметне тази минимална стойност.
От първия ред на стандартния вход се въвеждат 4 цели положителни числа, разделени с по един интервал - теглата в килограми на всяка от дините.
На първия ред на стандартния изход програмата трябва да изведе едно цяло неотрицателно число, показващо минималната стойност на разликата от сумите на килограмите на дините, разпределени в лявата и в дясната ръка на Супергерой.
4 7 2 8
1
2 2 2 8
2
Обяснение на пример 1: Дините се разпределят така, че в лявата ръка да има 4+7 килограма, а в дясната 2+8. Съответните суми са 11 и 10. Разликата между по-голямата и по-малката е 1.
Обяснение на пример 2: Лявата ръка взема трите дини от по 2 килограма, а дясната взема динята, тежаща 8 килограма.