分数: 300 点
问题陈述
三个非负整数 A, B,和 C 。 您可以按任意顺序执行任意次数的以下两项操作。
- 减去 1 来自您选择的两个书面整数。
- 减去 1 来自所有写入的整数。
你的目标是让黑板上的所有数字 0。 确定是否可以实现。如果是,请找出实现该目标所需执行操作的最少次数。
约束
- 0 \leq A, B, C \leq 10^{18}
输入
输入由标准输入按以下格式给出:
A B C
输出
如果目标无法实现,则打印 -1。如果可以实现,请打印实现该目标所需执行的操作的最少次数。
示例输入 1
2 2 3
示例输出 1
3
这是生成所有数字的一种方法 0.
- 减去 1 来自 A 和 C。现在的数字是 1, 2, 2.
- 减去 1 来自 B 和 C。现在的数字是 1, 1, 1.
- 减去 1 来自所有数字。现在的数字是 0, 0, 0.
示例输入 2
0 0 1
示例输出 2
-1
示例输入 3
0 0 0
示例输出 3
0