NGUỒN: Bài tập thầy Vũ Mạnh Hà - Ôn Hải Phòng 07/11/2020
Bờm chơi một trò chơi đoán số như sau: giả sử số phải tìm là , Bờm có manh mối để đoán, manh mối thứ có dạng “chênh lệch giữa và không vượt quá ”.
Bờm muốn nhờ bạn xác định liệu có tồn tại giá trị thỏa mãn tất cả manh mối hay không, nếu có thì giá trị lớn nhất có thể là bao nhiêu.
Dữ liệu vào:
- Dòng đầu chứa số nguyên ;
- dòng tiếp theo, dòng thứ ghi hai số nguyên ;
Dữ liệu ra:
- Ghi ra số nguyên là giá trị lớn nhất tìm được, số này bằng nếu không tồn tại giá trị thỏa mãn tất cả các manh mối.
Ví dụ:
Dữ liệu vào:
Dữ liệu ra:
Dữ liệu vào:
Dữ liệu ra: