Điểm:
900 (p)
Thời gian:
1.0s
Bộ nhớ:
256M
Input:
bàn phím
Output:
màn hình
Trò chơi được mô tả như sau: trên trục số biểu diễn các điểm nguyên, đặt ba quân cờ tại các vị trí nguyên \(A, B, C\). Hai người chơi luân phiên. Mỗi khi đến lượt, người chơi sẽ nhặt quân cờ bên ngoài và đặt vào vị trí nguyên nào đó ở khoảng giữa hai quân cờ còn lại (không được đặt quân cờ vào vị trí đã có quân cờ). Trò chơi kết thúc khi ba quân cờ đứng sát cạnh nhau. Người ta muốn biết có thể duy trì trò chơi lâu nhất là bao nhiêu lượt chơi.
Thông số đầu vào
Các số nguyên \(A, B, C\) (\(|A, B, C| \le 10^9\))
Thông số đầu ra
In ra số lượt chơi nhiều nhất có thể
Ví dụ đầu vào
3 5 9
Ví dụ đầu ra
3
Xem hình minh họa trục số biểu diễn 3 điểm A, B, C lúc ban đầu:

Bình luận
bài khó quá huhu