GAMES1

Xem PDF

Đ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