Points:
200 (p)
Time limit:
1.0s
Memory limit:
256M
Input:
stdin
Output:
stdout
Đây là bài toán giao tiếp với máy chấm (Interactive problem)
cuom1999 có một con số \(n\) bí mật. Điều duy nhất bạn biết về con số này là \(1 \leq n \leq 2 \times 10^9\). cuom1999 và bạn sẽ chơi một trò chơi như sau: Bạn sẽ được chọn một số bất kỳ và nói cho cuom1999 nghe số đó. cuom1999 sẽ cho bạn biết con số của bạn lớn hơn, nhỏ hơn, hay bằng \(n\). Hãy đoán xem \(n\) là số nào trong không quá \(31\) câu hỏi.
Cách Thức Giao Tiếp
Mỗi lượt, bạn sẽ in ra một số \(x\) trên một dòng (\(1\leq x \leq 2 \times 10^9\)). Máy tính sẽ đọc \(x\) và in ra màn hình một chuỗi tương ứng với các trường hợp sau:
- "BIGGER" nếu \(n > x\)
- "SMALLER" nếu \(n < x\)
- "HOLA" nếu \(n = x\).
Lưu ý:
- Chuỗi mà máy in ra màn hình không có dấu "
- Nếu các bạn in ra một output không hợp lệ (không phải là một số, số ngoài đoạn \([1, 2 \times 10^9]\) thì nhiều khả năng bị TLE.
- Sau khi in mỗi số, bạn phải xuống dòng (ví dụ in
endl
trong C++) - Khi in ra một dòng, các bạn phải flush output bằng cách
cout.flush
hoặc dùngendl
thay vì\n
Example
Test 1
Con số bí mật trong test này là 5.
Input | Output | Giải thích |
---|---|---|
1 |
Bạn đoán số 1 | |
SMALLER |
Số 1 nhỏ hơn đáp án | |
9 |
Bạn đoán số 9 | |
BIGGER |
Số 9 lớn hơn đáp án | |
5 |
Bạn đoán số 5 | |
HOLA |
Hola! Bạn đã đoán đúng mà chỉ dùng 3 câu hỏi! |
Comments