Số bí mật của McGonagall
Nộp bài giải
Điểm:
1,00 (OI)
Giới hạn thời gian:
2.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
Cô McGonagall đã 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
Cô McGonagall sẽ trả lời:
YESnếu chia hết choNOnếu ngược lại
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 (với )
Để 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 |
|---|---|
| 50 | |
| ? 2 | |
| YES | |
| ? 3 | |
| YES | |
| ? 5 | |
| NO | |
| ? 4 | |
| YES | |
| ? 8 | |
| NO | |
| ! 12 |
Ghi chú
Trong ví dụ, . Ta biết chia hết cho 2, 3, 4 nhưng không chia hết cho 5 và 8. Số duy nhất thỏa mãn trong [1, 50] là 12.
Tham khảo: Hướng dẫn giải bài tập Interactive
Bình luận