level 1
巨蟹呵呵和呵呵
楼主
问题描述】
猜数的规则非常简单。主持人会在心中想一个数 y(-10000≤y≤10000),然后参与者通过询问主持
人来猜这个数。下面是 4 种可接受的询问。
第 1 种询问:y 是严格大于 x 吗?
第 2 种询问:y 是严格小于 x 吗?
第 3 种询问:y 是大于或等于 x 吗?
第 4 种询问:y 是小于或等于 x 吗?
对于每个询问,主持人都会如实地回答“是”或者“否”。
给定一系列的询问和答案,请你找到满足所有答案的最小的 y。如果不存在这样的 y,输出
“Impossible”(不含引号)。
【输入】
第一行包含一个整数 n,表示询问和答案的数量。
接下来 n 行,每行包含一个询问和一个答案,形式为“sign x answer”。
“sign”有 4 种可能,分别是“>”(第 1 种询问),“<”(第 2 种询问),“>=”(第 3 种询问),“<=”
(第 4 种询问)。
“answer”有 2 种可能,分别是“Y”(表示“是”),“N”(表示“否”)。
所有询问中的 x 均满足-10000≤x≤10000。
【输出】
输出文件名为 guess.out。
如果存在满足所有答案的 y,那么输出一个最小的 y,否则输出“Impossible”(不含引号)。
【输入输出样例 1】
guess.in guess.out
4
>= 1 Y
< 3 N
<= -3 N
> 55 N
3
【输入输出样例 2】
guess.in
guess.out
2
> 100 Y
< -100 Y
Impossible
【数据范围】
对于 50%的数据,1≤n≤1000。
对于 100%的数据,1≤n≤100000。
求解
2014年06月07日 02点06分
1
猜数的规则非常简单。主持人会在心中想一个数 y(-10000≤y≤10000),然后参与者通过询问主持
人来猜这个数。下面是 4 种可接受的询问。
第 1 种询问:y 是严格大于 x 吗?
第 2 种询问:y 是严格小于 x 吗?
第 3 种询问:y 是大于或等于 x 吗?
第 4 种询问:y 是小于或等于 x 吗?
对于每个询问,主持人都会如实地回答“是”或者“否”。
给定一系列的询问和答案,请你找到满足所有答案的最小的 y。如果不存在这样的 y,输出
“Impossible”(不含引号)。
【输入】
第一行包含一个整数 n,表示询问和答案的数量。
接下来 n 行,每行包含一个询问和一个答案,形式为“sign x answer”。
“sign”有 4 种可能,分别是“>”(第 1 种询问),“<”(第 2 种询问),“>=”(第 3 种询问),“<=”
(第 4 种询问)。
“answer”有 2 种可能,分别是“Y”(表示“是”),“N”(表示“否”)。
所有询问中的 x 均满足-10000≤x≤10000。
【输出】
输出文件名为 guess.out。
如果存在满足所有答案的 y,那么输出一个最小的 y,否则输出“Impossible”(不含引号)。
【输入输出样例 1】
guess.in guess.out
4
>= 1 Y
< 3 N
<= -3 N
> 55 N
3
【输入输出样例 2】
guess.in
guess.out
2
> 100 Y
< -100 Y
Impossible
【数据范围】
对于 50%的数据,1≤n≤1000。
对于 100%的数据,1≤n≤100000。
求解