小 A 和小 B 在玩一个名叫“猜数字”的游戏。小 B 通过向小 A 询问 n 个问题来确定数字 y。可支持的四种问题如下。
对于每一个问题,小 A 都会如实地回答它是对的还是错的。请根据这些问题的回答求出满足要求的任意一个 y。
输入第一行一个整数 n。随后 n 行,先输入一个字符串(必为 >,<,>=,<= 中的一个),再输入一个数 x,最后输入一个字符(必为 Y,N 中的一个,其中 Y 表示这个问题是正确的,N 表示这个问题是错误的)。
输出仅一行,代表任意一个满足要求的 y。如果没有满足要求的 y,则输出 Impossible。
源码:
小 $A$ 和小 $B$ 在玩一个名叫“猜数字”的游戏。小 $B$ 通过向小 $A$ 询问 $n$ 个问题来确定数字 $y$。可支持的四种问题如下。
- $y$ 是否大于 $x$?
- $y$ 是否小于 $x$?
- $y$ 是否大于等于 $x$?
- $y$ 是否小于等于 $x$?
对于每一个问题,小 $A$ 都会如实地回答它是对的还是错的。请根据这些问题的回答求出满足要求的任意一个 $y$。
输入第一行一个整数 $n$。随后 $n$ 行,先输入一个字符串(必为 $>,<,>=,<=$ 中的一个),再输入一个数 $x$,最后输入一个字符(必为 $\texttt{Y,N}$ 中的一个,其中 $\texttt{Y}$ 表示这个问题是正确的,$\texttt{N}$ 表示这个问题是错误的)。
输出仅一行,代表任意一个满足要求的 $y$。如果没有满足要求的 $y$,则输出 $\texttt{Impossible}$。
输入输出样例
Input 1
4
>= 1 Y
< 3 N
<= -3 N
> 55 N
Output 1
17
Input 2
2
> 100 Y
< -100 Y
Output 2
Impossible
请求管理大大将原翻译和输入输出样例撤下,谢谢!
@mrsrz