Festival

Un festival de cinema projectarà n pel·lícules, totes en sales
diferents. Un diari vol fer una crònica de cada pel·lícula, i per això
hi enviarà tants experts com calgui. Les pel·lícules s’han de veure
senceres. A més, si una pel·lícula comença en el mateix instant que una
altra acaba, un sol expert no en podrà veure les dues, perquè no tindrà
temps de canviar de sala.

Podeu calcular el mínim nombre d’experts que el diari haurà d’enviar al
festival?

Entrada

L’entrada consisteix en diversos casos. Cada cas comença amb n, seguits
d’n parells c a, amb c < a, indicant una pel·lícula que comença en
l’instant c i que acaba en l’instant a. Suposeu 1 ≤ n ≤ 10⁵, i que tots
els instants són nombres enters entre 0 i 10⁹.

Sortida

Per a cada cas, escriviu el mínim nombre d’experts que cal enviar al
festival.

Informació del problema

Autoria: Salvador Roura

Generació: 2026-01-25T11:46:01.774Z

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