[ARC158A] +3 +5 +7
题意翻译
给你三个数 $a,b,c$,你可以将这三个数按任意顺序分别 $+3,+5,+7$,求是否能使得最终 $a=b=c$,如果是输出最小操作数,如果否输出 $-1$。
$1\le a,b,c\le 10^9$。
题目描述
[problemUrl]: https://atcoder.jp/contests/arc158/tasks/arc158_a
整数 $ x_1,\ x_2,\ x_3 $ が与えられます.あなたはこれらの整数に対して,次の操作を何度でも行うことができます($ 0 $ 回でもよい):
- $ (1,2,3) $ の順列 $ (i,j,k) $ をひとつ選ぶ.つまり $ 1\leq\ i,j,k\leq\ 3 $ であるような整数の組 $ (i,j,k) $ であって $ i\neq\ j,\ i\neq\ k,\ j\neq\ k $ となるものを選ぶ.
- その後,$ x_i $ を $ x_i+3 $,$ x_j $ を $ x_j+5 $,$ x_k $ を $ x_k+7 $ で同時に置き換える.
あなたの目的は,$ x_1=x_2=x_3 $ が成り立つようにすることです.このことが可能であるか否かを判定してください.可能な場合には,それを達成するための最小の操作回数を出力してください.
$ T $ 個のテストケースが与えられるので,それぞれについて答えを求めてください.
输入输出格式
输入格式
入力は以下の形式で標準入力から与えられます.
> $ T $ $ \text{case}_1 $ $ \vdots $ $ \text{case}_T $
各テストケースは以下の形式で与えられます.
> $ x_1 $ $ x_2 $ $ x_3 $
输出格式
$ T $ 行出力してください.$ i $ 行目には $ i $ 番目のテストケースについて,次の値を出力してください.
- $ x_1=x_2=x_3 $ が成り立つようにすることが可能ならば,それを達成するための最小の操作回数.
- $ x_1=x_2=x_3 $ が成り立つようにすることが不可能ならば,$ -1 $.
输入输出样例
输入样例 #1
4
2 8 8
1 1 1
5 5 10
10 100 1000
输出样例 #1
2
0
-1
315
说明
### 制約
- $ 1\leq\ T\leq\ 2\times\ 10^5 $
- $ 1\leq\ x_1,\ x_2,\ x_3\ \leq\ 10^9 $
### Sample Explanation 1
ひとつめのテストケースについて,次のように操作を行うことで $ x_1=x_2=x_3 $ が成り立つようにできます. - $ (i,j,k)\ =\ (3,2,1) $ として操作を行う.$ (x_1,x_2,x_3) $ は $ (9,13,11) $ に置き換わる. - $ (i,j,k)\ =\ (2,3,1) $ として操作を行う.$ (x_1,x_2,x_3) $ は $ (16,16,16) $ に置き換わる.