Programant el vídeo

El professor Oak és un gran seguidor de Humor Amarillo. Tant, que s’ha
comprat una antena de satèl·lit per veure el programa a diverses cadenes
europees. El professor Oak té una guia de tots els canals d’Europa, i
vol programar el seu vídeo per gravar cada dia tants episodis com sigui
possible. Però no és fàcil: El vídeo només pot gravar un canal a la
vegada. A més, els capítols poden tenir durades diferents (per com estan
editats, la publicitat, etcètera).

Podeu ajudar el professor Oak? Feu un programa que, donats els instants
d’inici i de final d’emissió de tots els episodis de Humor Amarillo en
tots els canals europeus durant diversos dies, calculi el nombre màxim
d’episodis que es poden gravar cada dia.

Entrada

L’entrada consisteix en diversos casos. Cada cas té un natural
1 ≤ n ≤ 10⁵ seguit de n parells (i₁, f₁), …, (i_(n), f_(n)) de naturals
que indiquen l’instant d’inici i de final, ambdós inclosos, de cada
capítol d’un dia. Per a tot j entre 1 i n, es compleix
0 ≤ i_(j) ≤ f_(j) ≤ 10⁹.

Sortida

Per a cada cas de l’entrada, cal escriure una línia amb el nombre màxim
de capítols que el professor Oak podrà gravar sencers aquell dia.

Informació del problema

Autoria: Ricardo Martín

Generació: 2026-01-25T11:01:31.309Z

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