#361. 猜数(guess)
猜数(guess)
Description
猜数的规则非常简单。主持人会在心中想一个整数y(-10000<=y<=10000),然后参与者通过询问主持人来猜这个数。下面是4种可接受的询问。
第1种询问:y是严格大于x吗?
第2种询问:y是严格小于x吗?
第3种询问:y是大于或等于x吗?
第4种询问:y是小于或等于x吗?
对于每个询问,主持人都会如实地回答“是”或者“不是”。
给定一系列的询问和答案,请你找到满足所以答案的最小的y。如果不存在这样的y,输出“Impossible”(不含引号)。
Format
Input
第一行包含一个整数n,表示询问和答案的数量。 接下来n行,每行包含一个询问和答案,形式为“sign x answer”。 “sign”有4种可能,分别是“>”(第1种询问),“<”(第2种询问),“>=”,“<=”。 “answer”有2种可能,分别是“Y”,“N”表示“是”和“不是”。 所有询问中的整数x均满足-10000<=x<=10000。
Output
如果存在满足所有答案的y,那么输出一个最小的y,否则输出“Impossible”。
Samples
4
>= 1 Y
< 3 N
<= -3 N
> 55 N
3
2
> 100 Y
< -100 Y
Impossible
Limitation
对于50%的数据,1<=n<=1000。
对于100%的数据,1<=n<=100000。
统计
相关
在以下作业中: