Số bí mật của Dumbledore
Nộp bài giải
Điểm:
1,00 (OI)
Giới hạn thời gian:
1.0s
Python 3
5.0s
Giới hạn bộ nhớ:
256M
Input:
stdin
Output:
stdout
Tác giả:
Dạng bài
Ngôn ngữ cho phép
C++, Go, Java, Kotlin, Pascal, Python, Scratch
Thầy Dumbledore đã chọn một số nguyên bí mật trong khoảng từ đến .
Bạn có thể đặt câu hỏi theo định dạng:
? y
Thầy Dumbledore sẽ trả lời:
YESnếuNOnếu
Sau khi tìm ra đáp án, in ra:
! x
Dữ liệu vào
Dòng đầu tiên chứa số nguyên .
Dữ liệu ra
Để hỏi: ? y
Để trả lời: ! x
Sau mỗi truy vấn, bạn phải flush output.
Ràng buộc
- Bạn được hỏi tối đa câu hỏi
Ví dụ
| Input | Output |
|---|---|
| 10 | |
| ? 5 | |
| NO | |
| ? 8 | |
| YES | |
| ? 6 | |
| NO | |
| ? 7 | |
| YES | |
| ! 7 |
Ghi chú
Trong ví dụ, :
- nên trả lời NO
- nên trả lời YES
- nên trả lời NO
- nên trả lời YES → tìm được đáp án
Tham khảo: Hướng dẫn giải bài tập Interactive
Bình luận