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

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

Давайте разберёмся, как это сделать по шагам.

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

2. Считаем массу: Для 3 друзей Аня (A), Боря (B) и Саша (C), массы на качелях можно рассчитать для следующих вариантов:

   • Пары (A, B) против (C)
   • Пары (A, C) против (B)
   • Пары (B, C) против (A)

3. Вычисляем разницу: Для каждой из комбинаций считаем разницу масс. Если разница меньше или равна D, то камень не нужен (выводим 0). Если разница больше D, то камень нужен, и мы посчитаем, сколько кг необходимо добавить, чтобы привести разницу обратно в пределах D.

Давайте представим это в коде на Python:

# Ввод масс друзей и допустимой разницы
A = int(input())
B = int(input())
C = int(input())
D = int(input())

# Собираем массы воедино
weights = [A, B, C]
min_stone_weight = float('inf')

# Проверяем все возможные комбинации
for i in range(3):
    for j in range(i + 1, 3):
        # Сложим массу двух друзей (i и j) и массу одного друга (k)
        side1 = weights[i] + weights[j]  # Два друга на одной стороне
        side2 = weights[3 - i - j]  # Один друг на другой стороне
        
        # Находим разницу
        weight_diff = abs(side1 - side2)
        
        if weight_diff <= D:
            min_stone_weight = min(min_stone_weight, 0)
        else:
            # Нужно добавить камень
            needed_stone = weight_diff - D
            min_stone_weight = min(min_stone_weight, needed_stone)

# Если камень не нужен, min_stone_weight будет 0, иначе выведем минимальный вес камня
print(min_stone_weight)

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

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

Если друзья смогут качаться без камня, программа выведет 0. В противном случае, выведется вес камня, который нужен для уравновешивания качелей.