Intersección de agendas

El professor Obokaman y el professor Oak han de preparar conjuntamente
la final de la OIE. Pero como el primero vive en San Francisco y el
segundo en Barcelona, es difícil que sus agendas coincidan. Vuestra
tarea consiste en, dados los intervalos disponibles de ambos (en horario
de San Francisco, y suponiendo que todos los días son iguales), calcular
cuántos minutos pueden trabajar juntos cada día.

Entrada

La entrada consiste en diversos casos. Cada caso empieza con el número n
de intervalos libres del profesor Obokaman, seguido del número m de
intervalos libres del profesor Oak, seguido de los n intervalos del
primero, seguido de los m intervalos del segundo. Cada intervalo se da
en el formato exacto de los ejemplos (siempre tiene 12 caracteres), y
dura entre 1 minuto y 24 * 60 − 1 minutos, inclusive. Se garantiza que
todos los intervalos del mismo profesor son disjuntos, y que ninguno
empieza justo cuando acaba otro. Podéis suponer que todas las horas se
encuentran entre 00:00 y 23:59. Fijaos que puede haber intervalos que
incluyan la medianoche.

Salida

Para cada caso, vuestro programa debe escribir cuantos minutos pueden
coincidir cada día el professor Obokaman y el professor Oak.

Puntuación

- TestA:

  Casos donde n y m están entre 1 y 10, y ningún intervalo incluye la
  medianoche.

- TestA:

  Casos donde n y m están entre 1 y 100, y ningún intervalo incluye la
  medianoche.

- TestA:

  Casos donde n y m están entre 1 y 500.

Información del problema

Autoría: Salvador Roura

Generación: 2026-01-25T12:19:40.922Z

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