Ba con chuột túi dang chơi ở sa mạc.Chúng đang chơi trên trục số,mỗi con nằm ở 1 số nguyên khác nhau.Trong một bước duy nhất, một con chuột túi bên ngoàif nhảy vào khoảng trống giữa 2 con kia và ở 1 vị...

Để giải quyết bài toán này, ta có thể sử dụng một số quy tắc sau: 1. Đầu tiên, ta cần tìm khoảng trống lớn nhất giữa các con chuột túi ban đầu. Khoảng trống này sẽ là khoảng cách giữa con chuột túi có vị trí lớn nhất và con chuột túi có vị trí nhỏ nhất. 2. Sau đó, ta tính toán khoảng cách giữa các con chuột túi ban đầu và khoảng cách giữa các con chuột túi ban đầu và khoảng trống lớn nhất. Ta chọn khoảng cách lớn hơn trong hai giá trị này. 3. Số bước nhảy tối đa mà các con chuột túi có thể thực hiện sẽ là khoảng cách lớn nhất chia cho 2. Dưới đây là code C++ để giải quyết bài toán này: ```cpp #include <iostream> #include <fstream> #include #include <algorithm> using namespace std; int main() { ifstream inputFile("CHOINHAY.INP"); ofstream outputFile("CHOINHAY.OUT"); int T; inputFile >> T; for (int i = 0; i < T; i++) { int A, B, C; inputFile >> A >> B >> C; // Tìm khoảng trống lớn nhất giữa các con chuột túi ban đầu int maxGap = max(B - A, C - B); // Tính toán số bước nhảy tối đa int maxJump = maxGap / 2; outputFile << maxJump << endl; } inputFile.close(); outputFile.close(); return 0; } ``` Trong code trên, ta sử dụng `ifstream` để đọc dữ liệu từ file input và `ofstream` để ghi kết quả vào file output. Ta sử dụng một vòng lặp để xử lý từng bộ test trong file input. Đầu tiên, ta đọc các giá trị A, B, C từ file input. Sau đó, ta tính toán khoảng trống lớn nhất và số bước nhảy tối đa theo quy tắc đã nêu ở trên. Cuối cùng, ta ghi kết quả vào file output. Lưu ý: Bạn cần tạo file input "CHOINHAY.INP" và nhập dữ liệu theo đúng định dạng được mô tả trong đề bài.