Số bí mật của Flitwick
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
Thầy Flitwick đã 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 Flitwick sẽ trả lời:
YESnếuNOnếu
Quy tắc đặc biệt
Tối đa một lời nói dối: Thầy Flitwick được phép nói dối nhiều nhất một lần. Cụ thể:
- Đúng một câu trả lời có thể sai
- Tất cả các câu trả lời còn lại đều đúng
Thầy Flitwick cố định từ đầu: Khác với một số bài khác, Thầy Flitwick đã quyết định giá trị trước khi bạn bắt đầu hỏi và không thay đổ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 |
|---|---|
| 100 | |
| ? 50 | |
| YES | |
| ? 25 | |
| NO | |
| ? 37 | |
| NO | |
| ? 43 | |
| YES | |
| ? 40 | |
| YES | |
| ? 38 | |
| NO | |
| ? 39 | |
| NO | |
| ! 40 |
Ghi chú
Trong ví dụ, . Thầy Flitwick có thể đã nói dối ở một trong các câu hỏi, nhưng ta vẫn xác định được .
Tham khảo: Hướng dẫn giải bài tập Interactive
Bình luận