Ограничение по времени: 0.5 секунды. Ограничение по памяти: 256 мегабайт. Трое друзей Аня, Боря и Саша пришли на детскую площадку, чтобы покачаться на качелях‑балансире. Качели представляют собой длинную балку, закреплённую в центре, на которую дети садятся с разных концов. Массы детей равны A, B и C кг. Чтобы держать баланс на качелях, разница масс на двух концах качелей должна быть не более D кг. Друзьям повезло: рядом с площадкой оказалась груда достаточно тяжёлых камней. Один из детей может взять с собой любой камень, чтобы сделать разность масс на концах качелей допустимой. Помогите друзьям определить минимальную массу камня, благодаря которому они смогут покачаться на качелях.

Алгоритм решения:

1. Найдем разность между максимальной и минимальной массой на концах качелей: diff = max(A, B, C) - min(A, B, C).
2. Если diff <= D, то друзья могут качаться без дополнительного камня, так как разность масс уже удовлетворяет условию.
3. Иначе, найдем минимальную массу камня, которая прибавит к меньшей массе на концах качелей разность, не превышающую D: min_weight = max(0, D - diff).
4. Выведем ответ: min_weight.

Пример решения на Python:

A, B, C, D = map(int, input().split())

diff = max(A, B, C) - min(A, B, C)

if diff <= D:
    print(0)
else:
    min_weight = max(0, D - diff)
    print(min_weight)

Пример работы программы:

Входные данные:

3 4 5 2

Выходные данные:

1

В этом примере друзьям необходимо добавить камень весом 1 кг, чтобы разность масс на концах качелей была не более 2 кг.