Maison  >  Article  >  base de données  >  codeforces Round #241(div2) A解题报告

codeforces Round #241(div2) A解题报告

WBOY
WBOYoriginal
2016-06-07 15:18:251182parcourir

A. Guess a number! time limit per test 1 second memory limit per test 256 megabytes input standard input output standard output A TV show called Guess a number! is gathering popularity. The whole Berland, the old and the young, are watchin

A. Guess a number!

time limit per test

1 second

memory limit per test

256 megabytes

input

standard input

output

standard output

A TV show called "Guess a number!" is gathering popularity. The whole Berland, the old and the young, are watching the show.

The rules are simple. The host thinks of an integer y and the participants guess it by asking questions to the host. There are four types of acceptable questions:

  • Is it true that y is strictly larger than number x?
  • Is it true that y is strictly smaller than number x?
  • Is it true that y is larger than or equal to number x?
  • Is it true that y is smaller than or equal to number x?

On each question the host answers truthfully, "yes" or "no".

Given the sequence of questions and answers, find any integer value of y that meets the criteria of all answers. If there isn't such value, print "Impossible".

Input

The first line of the input contains a single integer n (1?≤?n?≤?10000) — the number of questions (and answers). Next n lines each contain one question and one answer to it. The format of each line is like that: "sign x answer", where the sign is:

  • ">" (for the first type queries),
  • "" (for the second type queries),
  • ">=" (for the third type queries),
  • "" (for the fourth type queries).

All values of x are integer and meet the inequation ?-?109?≤?x?≤?109. The answer is an English letter "Y" (for "yes") or "N" (for "no").

Consequtive elements in lines are separated by a single space.

Output

Print any of such integers y, that the answers to all the queries are correct. The printed number y must meet the inequation ?-?2·109?≤?y?≤?2·109. If there are many answers, print any of them. If such value doesn't exist, print word "Impossible" (without the quotes).

Sample test(s)

input

4
>= 1 Y
 55 N

output

17

input

2
> 100 Y


<p>
</p><p>
output</p>
<pre class="brush:php;toolbar:false">Impossible

题目大意:

        猜数字,给出n个区间询问,然后同时给出该区间是否正确,然后求出任何符合上述区间要求的数字.


解法:

        先将答案范围规定为: [l,r] ;其中 l = -2*10^9 r = 2*10^9

        每次读入,更新一次上届和下届,l和r;

        读入结束后,

           l > r Impossible

           l

代码:

#include <cstdio>
#define INF 2000000000

int n;

int max(int a, int b) {
	if (a > b) return(a);
	return(b);
}

int min(int a, int b) {
	if (a ') {
				if (ch2 == '=')
					l = max(x, l);
				else
					l = max(x+1, l);
			}

			if (ch1 == '') {
				if (ch2 == '=')
					r = min(r, x-1);
				else
					r = min(r, x);
			}

			if (ch1 == '<br>
<br>

<p><br>
</p>
<p>.</p>


</cstdio>
Déclaration:
Le contenu de cet article est volontairement contribué par les internautes et les droits d'auteur appartiennent à l'auteur original. Ce site n'assume aucune responsabilité légale correspondante. Si vous trouvez un contenu suspecté de plagiat ou de contrefaçon, veuillez contacter admin@php.cn