Dibujos para colorear
Los diseñadores de objetos asistidos por computadoras de IslaGrande decidieron
hacer una representación de sus dibujos solamente teniendo en cuenta los puntos
con coordenadas enteras sobre el eje de las X. Inicialmente, estos puntos son de
color blanco. Ellos para su trabajo necesitan aplicar operaciones las cuales
están caracterizadas de la siguiente manera: cada operación cambia el color de
los puntos que están comprendidos en el rango de
a
(incluidos los puntos de
ambos extremos de ese rango) y como resultado si el punto estaba pintado de
blanco entonces cambia para negro y viceversa.
Hacer un programa que permita:
Leer como entrada la cantidad de operaciones y los rangos en los que se cambiará el color de los puntos en cada operación.
Encuentre la secuencia más larga de puntos adyacentes de color negro, que fue obtenido después de aplicar las
operaciones en el orden que ellas aparecen en la entrada.
Escribir como salida la longitud de la secuencia más larga de puntos adyacentes de color negro que fue encontrada.
Entrada
La entrada contiene a : , el cual representa la cantidad de operaciones. Las líneas 2..N+1:
y
, separados entre si por un espacio en blanco, los cuales representan el extremo izquierdo y el derecho del rango donde se aplicará la operación de cambiar el color.
Salida
Escribir la longitud de la secuencia más larga de puntos adyacentes de color negro, que fue obtenido después de aplicar las operaciones.
Restricciones
Ejemplos de Entrada
2
3 7
5 10Ejemplos de Salida
3
Comments
.
.