410531: GYM104036 1 Треугольник из палочек
Description
У Тимофея есть три палочки с натуральными длинами $$$a$$$, $$$b$$$ и $$$c$$$, из которых можно сложить треугольник. За одну операцию мальчик отламывает от каждой палочки по кусочку единичной длины. Спустя какое минимальное количество операций из палочек уже нельзя будет сложить треугольник?
Для определённости считайте, что от палочки единичной длины можно отломить кусок длины 1, после чего палочка исчезнет.
Входные данныеТри строки входного файла содержат три натуральных числа $$$a$$$, $$$b$$$ и $$$c$$$ ($$$1 \le a, b, c \le 10^{9}$$$). Гарантируется неравенство треугольника для указанных длин.
Выходные данныеВыведите одно натуральное число – ответ на вопрос задачи.
Система оценкиРешения, правильно работающие, когда числа $$$a$$$, $$$b$$$ и $$$c$$$ равны, будут оцениваться в 10 баллов.
Решения, правильно работающие, когда числа $$$a$$$, $$$b$$$ и $$$c$$$ не превосходят $$$10^{5}$$$, будут оцениваться в 40 баллов.
ПримерВходные данные10 18 12Выходные данные
4Примечание
В примере дано $$$a = 10$$$, $$$b = 18$$$ и $$$c = 12$$$. Три операции спустя длины сторон окажутся равны 7, 15 и 9 (треугольник можно сложить в последний раз). А вот после четвёртой операции длины палочек составят 6, 14 и 8, и треугольник окажется вырожденным.