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

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

1. Пусть массы друзей A, B и C равны:

   • A (масса Ани)
   • B (масса Бориса)
   • C (масса Саши)

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

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

4. Если не потребуется добавлять камень, мы выведем 0.

Вот код, который реализует описанную логику:

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

# Список для хранения минимально необходимой массы камня
min_stone_weight = float('inf')

# Рассматриваем все сочетания
# 1. Аня и Боря на одной стороне, Саша на другой
mass1 = A + B
mass2 = C
diff1 = mass1 - mass2
if diff1 < 0:
    diff1 = -diff1
if diff1 > D:
    min_stone_weight = min(min_stone_weight, diff1 - D)

# 2. Аня и Саша на одной стороне, Боря на другой
mass1 = A + C
mass2 = B
diff2 = mass1 - mass2
if diff2 < 0:
    diff2 = -diff2
if diff2 > D:
    min_stone_weight = min(min_stone_weight, diff2 - D)

# 3. Боря и Саша на одной стороне, Аня на другой
mass1 = B + C
mass2 = A
diff3 = mass1 - mass2
if diff3 < 0:
    diff3 = -diff3
if diff3 > D:
    min_stone_weight = min(min_stone_weight, diff3 - D)

# Если камень не нужен, то выводим 0
if min_stone_weight == float('inf'):
    print(0)
else:
    print(min_stone_weight)

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

• Мы принимаем на вход массы трех друзей и значение D.
• Рассматриваем три возможных сценария:
  • Аня и Боря на одной стороне, Саша на другой.
  • Аня и Саша на одной стороне, Боря на другой.
  • Боря и Саша на одной стороне, Аня на другой.
• Для каждого сценария вычисляем разницу массы и проверяем, нужно ли добавлять камень, чтобы сделать эту разницу допустимой.
• Наконец, выводим минимально необходимую массу камня или 0, если камень не нужен.

Такое решение будет эффективным и выполнится за разумное время даже при максимальных значениях входных данных.