Trò chơi trên trục số

Xem dạng PDF

Gửi bài giải

Điểm: 1,00 (OI)
Giới hạn thời gian: 1.0s
Giới hạn bộ nhớ: 256M
Input: stdin
Output: stdout

Người đăng:
Dạng bài

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.

Yêu cầu:

Với các số nguyên a, b, c và in ra số lượt chơi nhiều nhất có thể.

Dữ liệu vào:

3 số nguyên a, b, c các số cách nhau một kí tự trống

Dữ liệu ra:

kết quả bài toán

Ví dụ:

INPUT

3 5 9

OUTPUT

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

Hãy đọc nội quy trước khi bình luận.


Không có bình luận tại thời điểm này.