Số Nguyên Ẩn

Điểm: 3,00 (OI)

Giới hạn thời gian: 2.0s

Giới hạn bộ nhớ: 256M

Input: stdin

Output: stdout

Tác giả:

huunguyen

Dạng bài

Ngôn ngữ cho phép

C++, Go, Java, Kotlin, Pascal, Python, Scratch

Có một số nguyên ẩn $x$ thỏa mãn $1 \leq x \leq 10^{9}$ . Nhiệm vụ của bạn là tìm ra $x$ bằng cách đặt câu hỏi.

Đây là bài toán tương tác (interactive). Chương trình của bạn giao tiếp với hệ thống đánh giá thông qua đầu vào/ra chuẩn.

Bạn có thể thực hiện hai loại thao tác:

? y (với $1 \leq y \leq 10^{9}$ ): Hỏi hệ thống liệu $y < x$ hay không. Hệ thống sẽ trả lời YES nếu $y < x$ , hoặc NO nếu $y \geq x$ .
! x: Khai báo đáp án và kết thúc chương trình.

Bạn được phép hỏi tối đa $30$ câu hỏi dạng ? trước khi khai báo đáp án.

Quan trọng: Sau mỗi lần in ra, bạn phải flush output:

Bình luận

Không có bình luận tại thời điểm này.