← 返回题目列表

Codeforces · 1064/A

A. 做一个三角形!

中文机器翻译题面 查看原题

玛莎有三根长度分别为 $$$a$$$、$$$b$$$ 和 $$$c$$$ 厘米的棍子。一分钟内,玛莎可以随意挑选一根棍子,并将其长度增加一厘米。她不被允许折断棍子。

为了能够组装出面积为正的三角形,她需要花费最少多少分钟来增加棍子的长度。棒应该用作三角形的边(一根棒代表一侧),并且它们的端点应该位于三角形的顶点。

输入

唯一一行包含树整数 $$$a$$$、$$$b$$$ 和 $$$c$$$ ($$$1 \leq a, b, c \leq 100$$$)——玛莎拥有的棍子的长度。

输出

打印一个整数 - Masha 需要花费的最少分钟数才能用她的棍子制作出正面积的三角形。

示例

输入 #1

3 4 5

输出 #1

0

输入 #2

2 5 3

输出 #2

1

输入 #3

100 10 10

输出 #3

81

注意

在第一个示例中,玛莎可以用木棍制作一个三角形,而无需增加任何木棍的长度。

在第二个例子中,玛莎无法用她一开始拥有的棍子制作一个面积为正的三角形,但她可以花一分钟将长度 $$$2$$$ 厘米的棍子增加一,然后形成一个边长为 $$$3$$$、$$$3$$$ 和 $$$5$$$ 厘米的三角形。

在第三个示例中,Masha 可能需要 $$$33$$$ 分钟将其中一根 $$$10$$$ 厘米棒增加 $$$33$$$ 厘米,之后需要 $$$48$$$ 分钟将另一根 $$$10$$$ 厘米棒增加 $$$48$$$ 厘米。这样她就可以在 $$$81$$$ 分钟内形成一个长度为 $$$43$$$、$$$58$$$ 和 $$$100$$$ 厘米的三角形。可以证明,不可能更快地获得有效三角形。