#XMOJ11806. 搭三角形
搭三角形
说明
时间限制:1 Sec
内存限制:256 MB
输入文件:triangle.in 输出文件:triangle.out
小明有三根魔法木棍,长度分别为 $a$、$b$、$c$ 厘米。魔术师告诉他:每分钟可以任选一根木棍,让它变长 $1$ 厘米。
小明想把三根木棍拼成一个面积为正的三角形(三根木棍分别作为三角形的一条边,木棍不能折断)。请问他至少需要多少分钟,才能做到这一点?如果现在就能拼成,答案为 $0$。
输入格式
一行,三个整数 $a, b, c$,表示三根木棍的长度。
输出格式
一个整数,表示至少需要的分钟数。
样例
样例 1
3 5 9
2
样例说明:
现在最长的木棍长 ,另外两根合起来只有 ,还差一点拼不成三角形(,两边之和没有大于第三边)。小明把短木棍中的一根加长 厘米后,另外两根合计达到 ,满足 9 < 10,就能拼成三角形了。
样例 2
3 4 5
0
样例说明:
3 + 4 > 5,三根木棍现在就能拼成三角形,答案为 。
数据范围
$1 \le a, b, c \le 10^6$。
相关
在下列比赛中: