← 返回题目列表

AtCoder · arc128_b

B. 三种颜色的球

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

分数: 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,一个最佳操作顺序是:

  • 选择一个绿球和一个蓝球,将它们变成两个红球;
  • 选择一个红球和一个蓝球,将它们变成两个绿球;
  • 选择一个红球和一个蓝球,将它们变成两个绿球;
  • 选择一个红球和一个蓝球,将它们变成两个绿球。