CF1064A Make a triangle!
题目描述
Masha有三根长度分别为a,b,c厘米的小棒。每一分钟,Masha可以选择一根小棒并将它的长度增加一厘米,但他不可以折断小棒。
现在他要你求出他最少需要多少时间使得这三根小棒可以构成一个三角形。
输入格式
三个数,分别为a,b,c
输出格式
一个数,为Masha最少需要的时间
说明/提示
In the first example, Masha can make a triangle from the sticks without increasing the length of any of them.
In the second example, Masha can't make a triangle of positive area from the sticks she has at the beginning, but she can spend one minute to increase the length $ 2 $ centimeter stick by one and after that form a triangle with sides $ 3 $ , $ 3 $ and $ 5 $ centimeters.
In the third example, Masha can take $ 33 $ minutes to increase one of the $ 10 $ centimeters sticks by $ 33 $ centimeters, and after that take $ 48 $ minutes to increase another $ 10 $ centimeters stick by $ 48 $ centimeters. This way she can form a triangle with lengths $ 43 $ , $ 58 $ and $ 100 $ centimeters in $ 81 $ minutes. One can show that it is impossible to get a valid triangle faster.