У Маши есть три палочки длиной $$$a$$$, $$$b$$$ и $$$c$$$ сантиметров. За одну минуту Маша может увеличить длину любой из палочек на один сантиметр. Ломать палочки не разрешается.
За какое минимальное время Маша сможет собрать треугольник положительной площади, сторонами которого будут палочки, если концы палочек должны быть вершинами треугольника?
В единственной строке даны три целых числа $$$a$$$, $$$b$$$ и $$$c$$$ ($$$1 \leq a, b, c \leq 100$$$) — длины палочек, которые есть у Маши.
Выведите одно целое число — минимальное количество минут, за которое Маша сможет сделать треугольник положительной площади из своих палочек.
3 4 5
0
2 5 3
1
100 10 10
81
В первом примере Маша может сделать треугольник из палочек, не меняя длины ни одной из палочек.
Во втором примере Маша не может построить треугольник положительной площади из палочек, которые у нее есть, но может удлинить палочку длиной $$$2$$$ сантиметра на один сантиметр за одну минуту, после чего построить треугольник из палочек со сторонами $$$3$$$, $$$3$$$ и $$$5$$$ сантиметров.
В третьем примере Маша может за $$$33$$$ минуты удлинить одну из палочек длиной $$$10$$$ сантиметров на $$$33$$$ сантиметра, а затем за $$$48$$$ минут удлинить другую палочку длиной $$$10$$$ сантиметров на $$$48$$$ сантиметров. Таким образом, Маша может собрать треугольник со сторонами $$$43$$$, $$$58$$$ и $$$100$$$ сантиметров за $$$81$$$ минуту. Можно показать, что Маша не сможет получить треугольник за меньшее время.
Название |
---|