Ограничение по времени: 0.5 секунды Ограничение по памяти: 256 мегабайт Трое друзей - Аня, Боря и Саша пришли на детскую площадку, чтобы покачаться на качелях-балансире Качели представляют собой длинную балку, закреплённую в центре на которую дети садятся с разных концов. Массы детей равны А, В и С кг. Чтобы держать баланс на качелях, разница масс на двух концах качелей должна быть не более Д кг. Друзьям повезло: рялом с площадкой оказалась груда аточно тяжёлых камней. Один из детей может взять с собой любой камень, чтобы сделать разность масс на концах качелей допустимой Помогите друзьям определить минимальную массу камня, благодаря которому они смогут покачаться на качелях. Формат входных данных Программа получает на вход три числа А, В, С, записанных в отдельных строках, — массы друзей. В четвёртой строке записано число D наибольшая допустимая разница масс на концах качелей. Все числа целые, положительные и не превосходящие 109, Формат выходных данных Программа должна вывести одно целое число минимально необходимую у камня, которую нужно добави на одну из сторон качелей, чтобы друзья смогли покачаться на них, сев оптимально. Если камень им не понадобится, программа должна вывести число O. Система оценки Решения, правильно работающие, когда все входные числа не превосходят 105 будут оцениваться в 40 баллова Замечание В первом примере Аня и Саша сядут на одну сторону, их суммарная масса будет равна 65 кг. На другую сторону сядет Боря, взяв 15-килограммовый камень, тогда масса Бори с камнем составит 55 кг. Разница весов на концах качелей примет значение 10 кг. Во втором примере Аня и Боря сядут одну сторону (50 кг), Саша ругую сторону (45 кг). Разница весов будет равна 5 кг, поэтому камень не понадобится

Чтобы решить задачу, нам нужно попробовать найти оптимальные способы рассадки друзей на качелях, а также определить минимальную массу камня, необходимую для поддержания допустимой разницы в массах.

1. Определение входных данных: Даны массы друзей:

   • Аня: A кг
   • Боря: B кг
   • Саша: C кг
   • Допустимая разница: D кг

2. Комбинации рассадки: Мы будем рассматривать все возможные комбинации из двух людей на одной стороне качелей и одного — на другой стороне. Возможные варианты:

   • Аня и Боря против Саши
   • Аня и Саша против Бори
   • Боря и Саша против Ани

3. Формулы для вычисления разницы масс: Для каждой комбинации можем вычислить разницу между массами и определить, нужен ли камень, и если да, то какую минимальную массу нужно добавить.

4. Сравнения и калькуляции: Рассмотрим каждую из комбинаций:

   • Аня и Боря против Саши: \[ \text{Масса слева} = A + B \] \[ \text{Масса справа} = C \] Разница: \[ \text{Разница} = |(A + B) - C| \] Чтобы разница стала допустимой, рассматриваем:

     • Если разница ≤ D, то камень не нужен (выводим 0).
     • Если разница > D, то нужна масса камня: \[ m = \text{Разница} - D \]

   • Аня и Саша против Бори: \[ \text{Масса слева} = A + C \] \[ \text{Масса справа} = B \] Аналогичные вычисления как выше.

   • Боря и Саша против Ани: \[ \text{Масса слева} = B + C \] \[ \text{Масса справа} = A \] Также аналогично рассчитываем разницу масс.

5. Минимальная масса камня: Сравниваем полученные нужные массы камней для каждой комбинации и выбираем минимальную. Если ни одна из комбинаций не требует массу камней, то результат 0.

Примерный алгоритм:

def min_stone_mass(A, B, C, D):
    possible_combinations = [
        (A + B, C),
        (A + C, B),
        (B + C, A)
    ]
    
    min_mass = float('inf')
    
    for left_mass, right_mass in possible_combinations:
        diff = abs(left_mass - right_mass)
        if diff <= D:
            return 0
        else:
            required_mass = diff - D
            min_mass = min(min_mass, required_mass)
    
    return min_mass

# Чтение входных данных
A = int(input())
B = int(input())
C = int(input())
D = int(input())

# Вызов функции и вывод результата
result = min_stone_mass(A, B, C, D)
print(result)

Этот код определяет минимальную массу камня, необходимую для балансировки качелей, основываясь на заданных массах друзей и допустимой разнице. Пытайтесь рассаживать детей так, чтобы разница была в пределах ±D, и, если необходимо, вычислить добавочную массу.