Треугольник из палочек Ограничение по времени: 1 секунда У Тимофея есть три палочки с натуральными длинами a, b и c

a = int(input()) b = int(input()) c = int(input()) a, b, c = min(a, b, c), a + b + c - min(a, b, c) - max(a, b, c), max(a, b, c) ans = 0 step = 10 ** 9 while step > 1: while a - ans + b - ans > c - ans: ans += step ans -= 2 * step step //= 10 while a - ans + b - ans > c - ans: ans += step print(ans)