atcoder#ARC094A. [ABC093C] Same Integers

[ABC093C] Same Integers

题目描述

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

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

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

输入格式

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

A A B B C C

输出格式

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

题目大意

给定 33 个整数 AABBCC,有以下 22 种操作

  1. 从中选出 22 个数,使它们均增加 11

  2. 从中选出 11 个数,使它增加 22

求问使 AABBCC 三者相等的最小步数,保证有解

2 5 4
2
2 6 3
5
31 41 5
23

提示

制約

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

Sample Explanation 1

以下の操作で、A,B,C A,B,C をすべて等しくできます。 - A,C A,C 1 1 増やす。A,B,C A,B,C はそれぞれ 3,5,5 3,5,5 となる。 - A A 2 2 増やす。A,B,C A,B,C はそれぞれ 5,5,5 5,5,5 となる。