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

Xem PDF

Điểm: 300 Thời gian: 2.0s Bộ nhớ: 256M Input: bàn phím Output: màn hình
  • 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ị

Bình luận