#XMOJ11806. 搭三角形

搭三角形

说明

时间限制:1 Sec 内存限制:256 MB 输入文件:triangle.in 输出文件:triangle.out

小明有三根魔法木棍,长度分别为 $a$、$b$、$c$ 厘米。魔术师告诉他:每分钟可以任选一根木棍,让它变长 $1$ 厘米。

小明想把三根木棍拼成一个面积为正的三角形(三根木棍分别作为三角形的一条边,木棍不能折断)。请问他至少需要多少分钟,才能做到这一点?如果现在就能拼成,答案为 $0$。

输入格式

一行,三个整数 $a, b, c$,表示三根木棍的长度。

输出格式

一个整数,表示至少需要的分钟数。

样例

样例 1

3 5 9

2

样例说明:

现在最长的木棍长 99,另外两根合起来只有 88,还差一点拼不成三角形(9≥89 \ge 8,两边之和没有大于第三边)。小明把短木棍中的一根加长 22 厘米后,另外两根合计达到 1010,满足 9 < 10,就能拼成三角形了。

样例 2

3 4 5

0

样例说明:

3 + 4 > 5,三根木棍现在就能拼成三角形,答案为 00。

数据范围

$1 \le a, b, c \le 10^6$。