if16-Trò chơi trên trục số
Xem dạng PDF
Gửi bài giải
Điểm:
100,00 (OI)
Giới hạn thời gian:
1.0s
Giới hạn bộ nhớ:
256M
Input:
stdin
Output:
stdout
Dạng bài
Ngôn ngữ cho phép
C, C++, Java, Kotlin, Pascal, PyPy, Python, Scratch
TRÒ CHƠI TRÊN TRỤC SỐ
Tên tệp bài làm: GAMES1.*
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 | OUTPUT |
|---|---|
| 3 5 9 | 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
include <bits/stdc++.h>
using namespace std; long long n,a[100006],b,c,d=1,m,ps,ps2,ts,x,y; int maxdc(int a,int b,int c) { return max(b-a,c-b)-1; } int main() { //freopen("vd.inp","r",stdin); //freopen("vd.out","w",stdout); iosbase::syncwith_stdio(0); cin.tie(0); cin>>a[1]>>a[2]>>a[3]; sort(a+1,a+3+1); cout<<max(a[2]-a[1]-1,a[3]-a[2]-1);
}
khó làm quá