Piscina

Com que a l’hotel del SWERC hi havia una piscina climatitzada, per
relaxar-nos bé de cara al concurs vam decidir que ens hi banyaríem tanta
estona del divendres com fos possible. Però ens vam trobar amb un
imprevist: en alguns carrils a vegades s’hi feien activitats dirigides,
i durant aquestes estones l’accès hi estava prohibit. Malgrat això, vam
aconseguir una llista amb les franges horàries en què hi havia carrils
lliures. Sou capaços de calcular el màxim nombre de segons que ens vam
poder banyar?

Tingueu en compte dues normes d’ús:

- Per poder usar una franja horària, cal fer-ho des del principi.

- Si es fa servir una franja horària, encara que sigui parcialment, cal
  esperar com a mínim una hora des del final de la franja fins a poder
  usar-ne una altra.

Entrada

L’entrada consisteix en diversos casos. Cada cas comença amb el nombre
de franges n, seguit de n parells de triplets h₁:m₁:s₁ h₂:m₂:s₂, que
indiquen que hi ha un carril lliure des de les h₁:m₁:s₁ fins a les
h₂:m₂:s₂. Assumiu 1 ≤ n ≤ 1000, que les hores estan entre 0 i 23, els
minuts i els segons entre 0 i 59, i que h₁:m₁:s₁ és més petita que
h₂:m₂:s₂. El final de l’entrada es marca amb un cas especial amb n = 0.

Sortida

Per a cada cas, escriviu el nombre màxim de segons que ens vam poder
banyar.

Informació del problema

Autoria: Lander Ramos

Generació: 2026-01-25T10:00:32.528Z

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