分数: 400 点
问题陈述
我们有 R 红球, G 绿球,以及 B 蓝色球。 您可以多次执行以下操作:
- 选择两个不同颜色的球,将它们变成剩余颜色的两个球。
例如,您可以选择一个红球和一个蓝球,并将它们变成两个绿球。
您的目标是使所有球具有相同的颜色。 确定这个目标是否可以实现。如果是,找出实现它所需的最少操作数。
对于每个输入文件,求解 T 测试用例。
约束
- 1 \leq T \leq 100
- 1 \leq R,G,B \leq 10^8
- 输入中的所有值都是整数。
输入
输入由标准输入按以下格式给出:
T case_1 case_2 \vdots case_T
每个案例的格式如下:
R G B
输出
对于每种情况,打印 -1 如果目标无法实现;否则,打印实现该目标的最少操作数。
示例输入 1
3 1 2 2 1 2 3 1 2 4
示例输出 1
2 -1 4
例如,在 case_3,一个最佳操作顺序是:
- 选择一个绿球和一个蓝球,将它们变成两个红球;
- 选择一个红球和一个蓝球,将它们变成两个绿球;
- 选择一个红球和一个蓝球,将它们变成两个绿球;
- 选择一个红球和一个蓝球,将它们变成两个绿球。