[Python_Training] Số lần biến đổi ít nhất

View as PDF

Points: 300 Time limit: 2.0s Memory limit: 256M Input: stdin Output: stdout
  • Cho \(3\) số nguyên \(A,B,C\). Tìm số lần biến đổi tối thiểu để làm cho ba số này bằng nhau bằng cách thực hiện những phép biến đổi sau theo thứ tự bất kì:

  • Phép biến đổi 1: Chọn \(2\) trong \(3\) số \(A,B,C\) và tăng chúng lên \(1\) đơn vị.

  • Phép biến đổi 2: Chọn \(1\) trong \(3\) số \(A,B,C\) và tăng số đó lên \(2\) đơn vị.

Input

  • Dòng thứ nhất chứa \(3\) số nguyên \(A,B,C(0\le A,B,C\le 50)\)

Output

  • In ra số phép biến đổi tối thiểu cần tìm.

Example

Test 1

Input
2 5 4
Output
2
Note
  • Thực hiện phép biến đổi \(1\): Tăng \(A,C\) lên \(1\) đơn vị. Sau đó thực hiện phép biến đổi \(2\), tăng \(A\) lên \(2\) đơn vị

Comments

There are no comments at the moment.