猜数字

题目描述
猜数字游戏啦!给你如下四种提示:
(1)这个数严格大于x吗?
(2)这个数严格小于x吗?
(3)这个数大于等于x吗?
(4)这个数小于等于x吗?
每个提示,都会给出相应的答案,yes或者no。
如果有多个数满足条件,输出最小的。如果不存在这样的数,输出“Impossible”。
输入格式
第一行输入一个整数n。
接下来n行,每行一个字符串“sign x answer”,是四个提示的中的一个。
sign是“>”,"<","<=",">="; answer 是“Y”或者"N" ;
如(1)就会有类似这样的字符串“ > x Y” 或者“ > x N”;
输出格式
如果最终的答案有下界的,则输出这个下界
如果存在答案,但是答案没有下界,输出-2000000000
否则输出“Impossible”
样例
输入1
4

= 1 Y
< 3 N
<= -3 N
55 N
输出1
3
输入2
2
100 Y
< -100 Y
输出2
Impossible
数据范围与提示
100%的数据,n的范围[1,10000],x的范围

信息

ID
2455
难度
7
分类
(无)
标签
递交数
24
已通过
8
通过率
33%
上传者

相关

在下列比赛中:

2023CSP热身3