 Adivina el número 

Alfredo y Beatriz están jugando al conocidísimo juego “Adivina el
número”. Alfredo ha pensado un número del 1 al 500, y Beatriz tiene 10
intentos para adivinarlo. Por cada intento de Beatriz, Alfredo tiene que
responder “mayor” (si Beatriz se ha quedado corta) o “menor” (si se ha
pasado).

Tu cometido en este problema es el siguiente: asumiendo que Beatriz ha
realizado ya 9 intentos, ninguno de los cuales ha sido exitoso, tienes
que descubrir si estos intentos son suficientes para descubrir el número
pensado por Alfredo (y, por lo tanto, Beatriz acertará en el décimo
intento si dice tal número) o si, por el contrario, podrían haber varias
posibles respuestas.

Entrada

La entrada contiene en una línea el número n de casos. Le siguen n
líneas, cada una de las cuales describe un caso. Un caso está formado
por 9 parejas g a, separadas por espacios, donde g es un número entre 1
y 500 propuesto por Beatriz, y a es la respuesta que da Alfredo: el
símbolo ‘+’ indica que la respuesta de Alfredo es “Mayor”, mientras que
el símbolo ‘-’ indica “Menor”.

Alfredo nunca miente ni se equivoca en sus respuestas.

Salida

La salida consiste en n líneas, cada una de las cuales da la solución de
un caso. Escribid el número en una línea si podéis saber con total
seguridad cual es el número pensado por Alfredo. En caso contrario,
escribid ‘?’ en una línea. (Seguid el formato de los ejemplos).

Información del problema

Autoría: Omer Giménez

Generación: 2026-01-25T11:30:53.828Z

© Jutge.org, 2006–2026.
https://jutge.org
