Đoán số với lời nói dối
Đề bài
Mô tả
Người dẫn chương trình nghĩ trong đầu một số nguyên . Người chơi cố đoán bằng cách đặt các câu hỏi so sánh với một số nào đó, và mỗi câu hỏi được trả lời trung thực là "có" (Y) hoặc "không" (N).
Có bốn dạng câu hỏi, ứng với bốn dấu so sánh:
- : "Có phải lớn hơn không?"
- : "Có phải nhỏ hơn không?"
- : "Có phải lớn hơn hoặc bằng không?"
- : "Có phải nhỏ hơn hoặc bằng không?"
Cho toàn bộ dãy câu hỏi cùng với câu trả lời tương ứng, hãy tìm một giá trị nguyên thỏa mãn tất cả các câu trả lời. Nếu có nhiều giá trị hợp lệ, in ra bất kỳ giá trị nào. Nếu không tồn tại giá trị nào, in ra dòng chữ Impossible.
Giá trị in ra phải nằm trong đoạn .
Dữ liệu vào
- Dòng đầu chứa số nguyên : số câu hỏi (và số câu trả lời).
- dòng tiếp theo, mỗi dòng có dạng: dấu trả lời, trong đó:
- dấu là một trong các chuỗi , , (viết là
>=), (viết là<=); - là số nguyên;
- trả lời là chữ cái Y (cho "có") hoặc N (cho "không").
- dấu là một trong các chuỗi , , (viết là
Các phần tử trên cùng một dòng cách nhau đúng một dấu cách.
Dữ liệu ra
In ra một số nguyên thỏa mãn mọi câu trả lời và . Nếu có nhiều đáp án, in ra bất kỳ đáp án nào. Nếu không tồn tại hợp lệ, in ra Impossible.
Ràng buộc
Ví dụ
| Input | Output | Giải thích |
|---|---|---|
| 4 >= 1 Y < 3 N <= -3 N > 55 N |
3 | , không phải (tức ), không phải (tức ), không phải (tức ). Vậy ; giá trị (hay bất kỳ số nào từ đến ) đều được chấp nhận. |
| 2 > 100 Y < -100 Y |
Impossible | và đồng thời : không có số nào thỏa mãn. |
Bình luận