Está en la página 1de 1

CONTROL DIGITAL

Una serie de comandos son enviados por un


canal digital, que tiene una capacidad de hasta
1000000 caracteres de largo y un par de
índices i y j.

Se requiere de un programa que identifique a


los caracteres transmitidos entre la posición
inicial mínimo (i, j) y la posición final
máximo (i, j) alertando si estos son iguales o
difieren.
ENTRADA

Hay varios casos en la entrada. En la primera línea de cada caso se indica la cadena de 0 y 1
transmitida. La siguiente línea contiene un número entero positivo n que da el número de
consultas para el caso. Las siguientes n líneas contienen las consultas, una por línea.

Cada consulta está dada por dos enteros no negativos, i y j. Para cada consulta, se debe
imprimir 'Si', si todos los caracteres de la cadena entre las posiciones del mínimo entre i, j y
el máximo entre i, j son los mismos, y 'No' en caso contrario.

SALIDA

Para cada caso, la salida debe comenzar con un encabezado como en el ejemplo siguiente.
La entrada finaliza con una cadena vacía, que no se deberá procesar.

EJEMPLO DE ENTRADA

0011010010010001110011110001001010011011000001100101000
2
11 38
11 2
1
1
00

EJEMPLO DE SALIDA

Case 1:
No
No
Case 2:
Si

También podría gustarte