trang chủ / bài tập / guessineq

Đ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 y. Người chơi cố đoán y bằng cách đặt các câu hỏi so sánh y với một số x 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 y lớn hơn x không?"
  • <: "Có phải y nhỏ hơn x không?"
  • : "Có phải y lớn hơn hoặc bằng x không?"
  • : "Có phải y nhỏ hơn hoặc bằng x 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 y 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ị y in ra phải nằm trong đoạn 2·109y2·109.

Dữ liệu vào

  • Dòng đầu chứa số nguyên n: số câu hỏi (và số câu trả lời).
  • n dòng tiếp theo, mỗi dòng có dạng: dấu x trả lời, trong đó:
    • dấu là một trong các chuỗi >, <, (viết là >=), (viết là <=);
    • x là số nguyên;
    • trả lời là chữ cái Y (cho "có") hoặc N (cho "không").

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 y thỏa mãn mọi câu trả lời và 2·109y2·109. Nếu có nhiều đáp án, in ra bất kỳ đáp án nào. Nếu không tồn tại y hợp lệ, in ra Impossible.

Ràng buộc

  • 1n10000
  • 109x109

Ví dụ

Input Output Giải thích
4
>= 1 Y
< 3 N
<= -3 N
> 55 N
3 y1, không phải y<3 (tức y3), không phải y3 (tức y2), không phải y>55 (tức y55). Vậy 3y55; giá trị 3 (hay bất kỳ số nào từ 3 đến 55) đều được chấp nhận.
2
> 100 Y
< -100 Y
Impossible y>100 và đồng thời y<100: không có số nào thỏa mãn.

Bình luận

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

gnatmake 12.2.0 a68g 3.1.2 nasm 2.16.1 as_x64 2.46 awk 1.3.4 gcc 16.1.0 csc 6.12.0.200 g++ 16.1.0 g++-themis 16.1.0 g++17 16.1.0 g++20 16.1.0 g++23 16.1.0 clang++ 22.1.6 dmd 2.112.0 dart 3.12.1 gforth 0.7.3 gfortran 12.2.0 go 1.26.3 groovyc 5.0.6 javac 25.0.3 node 26.2.0 kotlinc 2.3.21 sbcl 2.2.9 lua 5.4.8 nim 2.2.10 fpc 3.2.2 fpc-themis 3.2.2 perl 5.36.0 php 8.5.6 pike 8.0 pypy3 7.3.23 python3 3.14.5 racket 8.7 ruby 4.0.5 rustc 1.96.0 csc 5.3.0 ctoj-scratch 0.0.1 sed 4.9 tclsh 8.6 bun 1.3.14 deno 2.8.1 v 0.5.1 zig 0.16.0