Quant pot dormir?

[image]

En Richi és un estudiant amb característiques notables, una de les quals
és el seu gust per dormir. Ara ha de planificar un dels seus viatges
habituals, amb múltiples activitats, a les quals assistirà fins i tot si
se solapen entre si. Durant les estones lliures vol dormir, però ha
decidit que només si pot fer-ho exactament 8 hores (posar-s’hi per menys
seria tonteria). Si, quan es desperti, en pot dormir exactament 8 més,
seguirà dormint, i així una altra vegada, i una altra... Quantes hores
podrà dormir en total?

Entrada

L’entrada consisteix en diversos casos. Cada cas comença amb l’hora
d’inici i i l’hora de final f del viatge, dos naturals tals que
i < f ≤ 10⁸. A continuació ve el nombre d’activitats n, seguit de n
descripcions d’activitats en qualsevol ordre: dos naturals a i b
separats amb un guió, i tals que i ≤ a < b ≤ f. L’entrada acaba amb dos
zeros. Suposeu n ≤ 10⁵.

Sortida

Per a cada joc de proves, escriviu una línia amb el número de cas,
seguit de les hores que en Richi pot dormir, seguint el format de
l’exemple.

Informació del problema

Autoria: Noldorin from Aman

Generació: 2026-01-25T10:06:51.667Z

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