猜数字
题目描述
猜数字游戏啦!给你如下四种提示:
(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%
- 上传者
相关
在下列比赛中: