Intersección de agendas P98832


Statement
 

pdf   zip

thehtml

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:  ‍40 Puntos ‍

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

  • TestA:  ‍25 Puntos ‍

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

  • TestA:  ‍35 Puntos ‍

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

Public test cases

  • Input

    2 1
20:15->20:35 08:00->10:00
20:00->21:30
1 1
00:00->14:33
14:32->23:59
1 1
00:00->23:59
23:59->00:00
1 1
12:35->12:34
23:59->00:01
1 3
16:18->11:50
22:00->01:00 14:15->16:20 11:30->11:57
1 2
10:00->15:00
11:00->12:00 13:00->14:00

    Output

    20
1
0
2
202
120
    • Information
    Author
    Salvador Roura
    Language
    Spanish
    Official solutions
    C++
    User solutions
    C++