100932: [AtCoder]ABC093 C - Same Integers

Memory Limit:256 MB Time Limit:2 S
Judge Style:Text Compare Creator:
Submit:0 Solved:0

Description

Score : $300$ points

Problem Statement

You are given three integers $A$, $B$ and $C$. Find the minimum number of operations required to make $A$, $B$ and $C$ all equal by repeatedly performing the following two kinds of operations in any order:

  • Choose two among $A$, $B$ and $C$, then increase both by $1$.
  • Choose one among $A$, $B$ and $C$, then increase it by $2$.

It can be proved that we can always make $A$, $B$ and $C$ all equal by repeatedly performing these operations.

Constraints

  • $0 \leq A,B,C \leq 50$
  • All values in input are integers.

Input

Input is given from Standard Input in the following format:

$A$ $B$ $C$

Output

Print the minimum number of operations required to make $A$, $B$ and $C$ all equal.


Sample Input 1

2 5 4

Sample Output 1

2

We can make $A$, $B$ and $C$ all equal by the following operations:

  • Increase $A$ and $C$ by $1$. Now, $A$, $B$, $C$ are $3$, $5$, $5$, respectively.
  • Increase $A$ by $2$. Now, $A$, $B$, $C$ are $5$, $5$, $5$, respectively.

Sample Input 2

2 6 3

Sample Output 2

5

Sample Input 3

31 41 5

Sample Output 3

23

Input

题意翻译

给定 $3$ 个整数 $A$,$B$,$C$,有以下 $2$ 种操作 1. 从中选出 $2$ 个数,使它们均增加 $1$ 2. 从中选出 $1$ 个数,使它增加 $2$ 求问使 $A$,$B$,$C$ 三者相等的最小步数,保证有解

加入题单

算法标签: