Restaurant Customers.

Points: 100 (partial)

Time limit: 2.0s

Memory limit: 512M

Author:

Problem type

Allowed languages

Ada, Assembly, Awk, Brain****, C, C#, C++, Dart, Go, Java, JS, Kotlin, Lua, Pascal, Perl, Prolog, Python, Rust, Scala, ~~Swift~~, VB, Zig

Se te dan los tiempos de llegada y salida de $n$ ~n~ clientes en un restaurante.

¿Cuál fue el número máximo de clientes en el restaurante en cualquier momento?

Entrada

La primera línea de entrada tiene un entero $n$ ~n~: el número de clientes.

Después de esto, hay $n$ ~n~ líneas que describen a los clientes. Cada línea tiene dos enteros $a$ ~a~ y $b$ ~b~: los tiempos de llegada y salida de un cliente.

Se puede suponer que todos los tiempos de llegada y salida son distintos.

Salida

Imprime un entero: el número máximo de clientes.

Restricciones

$1 \leq n \leq 2 \cdot 10^5$ ~1 \leq n \leq 2 \cdot 10^5~.
$1 \leq a < b \leq 10^9$ ~1 \leq a < b \leq 10^9~.

Ejemplo de Entrada

Ejemplo de Salida

Comments

-1

LrHD commented on July 22, 2025, 3:28 p.m.

Jj