Los regalos de Santa

En Villabajo de Arriba hay una única calle, con viviendas numeradas del
1 al N. Cuando llega la Navidad, Santa hace k pasadas con su trineo por
encima de la calle. En cada pasada, Santa cubre un intervalo de
viviendas [a, b], tirando un regalo por la chimenea de cada vivienda del
intervalo. Se te pide que digas el número máximo y mínimo de regalos que
recibirán las viviendas, y el número de las viviendas que reciben más y
menos regalos (en caso de haber más de una, escribe el número de la
primera de ellas).

Entrada

La entrada contiene una cantidad arbitraria de casos. La primera línea
de cada caso contiene los números N y k. La segunda línea contiene k
intervalos [a, b], con números 1 ≤ a ≤ b ≤ N. Los extremos a y b de los
intervalos se separan con un espacio, mientras que dos intervalos
consecutivos se separan con dos espacios.

Salida

Escribe tantas líneas como casos. Para cada caso, escribe cuatro números
separados por espacios: la cantidad máxima y mínima de regalos que
reciben las viviendas, y el (primer) número de la vivienda que recibe la
máxima y la mínima cantidad de regalos.

Puntuación

- TestA:   Entradas con un único caso donde N, k ≤ 1000.

- TestB:   Entradas con no más de 100 casos donde N, k ≤ 1000.

- TestC:   Entradas con no más de 3 casos donde N, k ≤ 100000.

- TestD:   Entradas con no más de 3 casos donde N ≤ 10⁹ y k ≤ 100000.

Información del problema

Autoría: Omer Giménez

Generación: 2026-01-25T10:18:58.191Z

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