Piscina P11888


Statement
 

pdf   zip

thehtml

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 h1:m1:s1 h2:m2:s2, que indiquen que hi ha un carril lliure des de les h1:m1:s1 fins a les h2:m2:s2. Assumiu 1 ≤ n ≤ 1000, que les hores estan entre 0 i 23, els minuts i els segons entre 0 i 59, i que h1:m1:s1 és més petita que h2:m2:s2. 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.

Public test cases
  • Input

    1
    00:00:00 00:10:00
    2
    01:10:00 02:10:00
    00:00:00 00:10:00
    2
    01:09:59 02:10:00
    00:00:00 00:10:00
    4
    00:10:40 00:35:30
    01:00:00 01:55:00
    02:10:00 03:15:00
    12:00:20 23:59:59
    5
    12:00:00 13:00:00
    12:30:00 14:30:00
    14:00:00 15:00:00
    15:30:00 17:30:00
    16:00:00 17:00:00
    0
    

    Output

    600
    4200
    3601
    48569
    14400
    
  • Information
    Author
    Lander Ramos
    Language
    Catalan
    Other languages
    English
    Official solutions
    C++
    User solutions
    C++