Piscina (2)

Com que en una certa piscina es fan un munt d’activitats dirigides, les
normes d’ús són molt estrictes:

- Les franges lliures només són d’un minut.

- Si es fa servir una franja lliure, cal esperar com a mínim x segons
  fins a poder-ne usar una altra.

Disposeu d’una llista amb les franges lliures, i voleu banyar-vos m
minuts, com a mínim. Quina és la màxima x que ho permet?

Entrada

L’entrada consisteix en diversos casos. Cada cas comença amb el nombre
de minuts m i el nombre de franges n, seguit de n triplets H:M:S, que
indiquen que hi ha un carril lliure durant un minut començant a les
H:M:S. Assumiu 2 ≤ m ≤ n ≤ 1000, que les hores estan entre les 00:00:00
i les 23:59:00, i que no hi ha solapaments entre franges. El final de
l’entrada es marca amb un cas especial amb m = n = 0.

Sortida

Per a cada cas, escriviu la màxima x que permet un temps total de bany
de m minuts o més.

Informació del problema

Autoria: Salvador Roura

Generació: 2026-01-25T11:14:24.235Z

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