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

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

Мы можем рассмотреть все возможные пары, на которые могут сесть Аня (A), Боря (B) и Саша (C):

1. Аня и Боря на одной стороне, Саша на другой.
2. Аня и Саша на одной стороне, Боря на другой.
3. Боря и Саша на одной стороне, Аня на другой.

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

Вот код, который реализует данный алгоритм на Python:

A = int(input())
B = int(input())
C = int(input())
D = int(input())

# Все возможные комбинации
masses = [
    (A + B, C),  # Аня и Боря против Саши
    (A + C, B),  # Аня и Саша против Бориса
    (B + C, A)   # Боря и Саша против Ани
]

min_stone_weight = float('inf')  # Инициализируем минимальный вес камня как бесконечность

for left_mass, right_mass in masses:
    difference = left_mass - right_mass
    
    # Если разница уже в допустимых пределах
    if abs(difference) <= D:
        min_stone_weight = 0  # Камень не нужен
        break
    
    # Если камень нужен, найдем его массу
    required_stone_weight = abs(difference) - D
    if required_stone_weight > 0:
        min_stone_weight = min(min_stone_weight, required_stone_weight)

# Выводим результат
print(min_stone_weight)

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

1. Ввод данных: Считываются массы друзей и максимальная допустимая разница.
2. Комбинации масс: Формируем всевозможные пары, где два друга сидят на одной стороне качелей, а третий — на другой.
3. Перебор комбинаций: Для каждой комбинации вычисляем разницу масс и проверяем, если она не превышает допустимую.
4. Подсчет необходимого камня: Если камень нужен, вычисляем его массу. Сравниваем ее с текущим минимальным значением.
5. Вывод результата: В конце выводим минимально необходимую массу камня или 0, если он не нужен.

Этот код полностью отвечает условиям задачи и дает требуемый результат.