atcoder#ARC094A. [ABC093C] Same Integers

[ABC093C] Same Integers

配点 : 300300

問題文

33 つの整数 A,B,CA,B,C が与えられます。以下の 22 種類の操作を好きな順で繰り返して A,B,CA,B,C をすべて等しくするために必要な操作の最小回数を求めてください。

  • A,B,CA,B,C のうち 22 つを選んで、その両方を 11 増やす
  • A,B,CA,B,C のうち 11 つを選んで、その整数を 22 増やす

なお、これらの操作を繰り返して A,B,CA,B,C をすべて等しくできることは証明できます。

制約

  • 0A,B,C500 \leq A,B,C \leq 50
  • 入力はすべて整数である

入力

入力は以下の形式で標準入力から与えられる。

AA BB CC

出力

A,B,CA,B,C をすべて等しくするために必要な操作の最小回数を出力せよ。

2 5 4
2

以下の操作で、A,B,CA,B,C をすべて等しくできます。

  • A,CA,C11 増やす。A,B,CA,B,C はそれぞれ 3,5,53,5,5 となる。
  • AA22 増やす。A,B,CA,B,C はそれぞれ 5,5,55,5,5 となる。
2 6 3
5
31 41 5
23