Dibujos para colorear

Points: 100 (partial)

Time limit: 1.0s

Memory limit: 32M

Author:

FrankHG

Problem type

Allowed languages

Ada, BrainF***, C, C#, C++, Dart, Go, Java, JS, Kotlin, Lua, Pascal, Prolog, Python, Swift, VB

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 $N$ $N$ 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_i$ $a_{i}$ a $b_i$ $b_{i}$ (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 $N$ $N$ 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 : $N$ $N$ , el cual representa la cantidad de operaciones. Las líneas 2..N+1: $a_i$ $a_{i}$ y $b_i$ $b_{i}$ , 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 $N$ $N$ operaciones.

Restricciones

$1 \leq N \leq 50000$ $1 \leq N \leq 50000$
$0 < X \leq 500000$ $0 < X \leq 500000$
$0 < a_i b_i \leq 500000$ $0 < a_{i} b_{i} \leq 500000$

Ejemplos de Entrada

Copy

2
3 7
5 10

Ejemplos de Salida

Copy

Comments

-2

Primervirgen commented on Feb. 4, 2020, 6:44 p.m. ← edited →

.

-3

Primervirgen commented on Feb. 4, 2020, 4:51 p.m. ← edited →

.