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

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

Давайте разберём процесс решения этой задачи шаг за шагом.

1. Ввод данных: Сначала получаем массу каждого из друзей A, B и C, а также допустимую разницу масс D.

2. Определение возможных комбинаций: Друзья могут сидеть на качелях следующими способами:

   • Аня (A) и Боря (B) на одной стороне, а Саша (C) на другой.
   • Аня (A) и Саша (C) на одной стороне, а Боря (B) на другой.
   • Боря (B) и Саша (C) на одной стороне, а Аня (A) на другой.

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

3. Вычисление разности масс: После того как определены суммарные массы для каждой комбинации, считаем разницу. Разница должна быть не более D.

4. Расчёт необходимости камня: Если разница больше D, определим, какая минимальная масса камня, добавленного к меньшей массе, поможет достичь условия.

Теперь давайте перейдём к коду:

# Ввод масс друзей
A = int(input())
B = int(input())
C = int(input())
D = int(input())

# Функция для расчета минимальной массы камня
def min_stone(A, B, C, D):
    # Определяем возможные комбинации
    combinations = [
        (A + B, C),  # Аня и Боря вместе
        (A + C, B),  # Аня и Саша вместе
        (B + C, A)   # Боря и Саша вместе
    ]
    
    min_stone_mass = float('inf')  # Начисляем минимальную массу, очень большой
    
    for mass1, mass2 in combinations:
        # Вычисляем разность между массами
        difference = mass1 - mass2
        
        # Проверяем, если разность допустима
        if abs(difference) <= D:
            min_stone_mass = 0  # Камень не нужен, так как уже допустимо
            break
        else:
            # Если разность больше D, необходимо добавить камень
            required_stone = abs(difference) - D
            if required_stone > 0:
                min_stone_mass = min(min_stone_mass, required_stone)

    return min_stone_mass

# Вывод результата
print(min_stone(A, B, C, D))

Объяснение кода:

1. Вводим массы друзей и допустимую разницу.
2. Определяем все возможные комбинации для сидения на качелях.
3. Для каждой комбинации ищем разность масс.
4. Если разность менее или равна D, то камень не нужен, иначе вычисляем минимальную массу камня, которая позволит достичь баланса.
5. Выводим результат.

Постарайтесь протестировать код с примерами, чтобы убедиться, что он работает правильно. Удачи!