2979 - Cartele 1

Într-o școală există un sistem de acces cu ajutorul cartelelor, conectat la un calculator și o imprimantă. Fiecare elev al școlii are câte o cartelă. Într-o zi, la utilizarea fiecărei cartele, sistemul imprimă următoarele informații pe hârtie, pe câte o linie, după regula următoare:

- Caracterul b dacă elevul este băiat sau caracterul f dacă este fată. Caracterul va fi urmat de un spațiu;

- Caracterul i dacă elevul a intrat în școală sau caracterul e dacă a ieșit din școală. De asemenea, acest caracter va fi urmat de un spațiu;

- Momentul utilizării cartelei, exprimat prin oră, minute și secunde. Acestea vor fi reprezentate în cadrul liniei, exact în această ordine, prin trei numere naturale, separate între ele prin câte un spațiu.

Cerința

Cunoscându-se toate cele N linii imprimate într-o zi determinați:

1. Câți băieți și câte fete sunt la școală după cele N acțiuni imprimate de sistem.

2. Care este numărul total de secunde în care, în școală, s-au aflat un număr egal, nenul, de fete și băieți, până în momentul utilizării ultimei cartele. Dacă nu există această situație se afișează 0.

3. Care este numărul maxim de secunde în care, în școală, până în momentul utilizării ultimei cartele, s-au aflat neîntrerupt un număr impar de băieți. Dacă nu există o astfel de situație se afișează 0.

Date de intrare

Fișierul de intrare cartele.in conține pe prima linie un număr natural C reprezentând numărul cerinței care poate avea valorile 1, 2 sau 3, pe a doua linie numărul natural N, iar pe următoarele N linii informațiile imprimate de sistem sub forma descrisă în enunț, în ordinea strict crescătoare a momentului folosirii cartelei.

Date de ieșire

Dacă C = 1, atunci fișierul de ieșire cartele.out va conține, în această ordine, separate printr-un spațiu, numărul de băieți și numărul de fete determinat conform cerinței 1.

Dacă C = 2 sau C = 3, atunci fișierul de ieșire cartele.out va conține pe prima linie un singur număr natural ce reprezintă rezultatul determinat conform cerinței.

Restricții și precizări

• 1 ≤ N ≤ 10.000
• La momentul utilizării primei cartele, în școală nu se află niciun elev
• Sistemul de acces nu permite folosirea simultană a două cartele
• Pentru orice linie imprimată de sistem 0 ≤ ora ≤ 23, 0 ≤ minute ≤ 59 și 0 ≤ secunde ≤ 59
• Pe fiecare linie a fișierului de intrare, după ultimul număr, reprezentând secundele, nu există spațiu.
• Pentru rezolvarea corectă a primei cerințe se acordă 20 de puncte, pentru rezolvarea corectă a celei de-a doua cerințe se acordă 30 de puncte iar pentru rezolvarea corectă a celei de-a treia cerințe se acordă 40 de puncte.
• În concurs s-au acordat 10 puncte din oficiu. Aici se acordă pentru exemplele din enunț.

Exemplul 1:

cartele.in

1
3
b i 0 0 24
f i 0 0 26
b e 0 0 29

cartele.out

0 1

Explicație

Un băiat a intrat la momentul 0 0 24 (adică ora 0, minutul 0 și secunda 24) și ieșit la momentul 0 0 29. O fată a intrat la momentul 0 0 26. După cele 3 acțiuni, în școală a rămas o fată.

Exemplul 2:

cartele.in

2
3
b i 0 0 24
f i 0 0 26
b e 0 0 29

cartele.out

3

Explicație

Între momentul 0 0 24 și 0 0 26 în școală este doar un băiat. Între momentul 0 0 26 și 0 0 29 în școală se află un băiat și o fată adică un număr nenul egal de fete și băieți. Deci, numărul de secunde determinat este 3.

Exemplul 3:

cartele.in

2
8
f i 8 19 10
b i 8 19 12
b e 8 19 15
b i 8 20 0
b e 8 20 4
b i 8 20 10
b i 8 20 50
b i 8 20 51

cartele.out

47

Explicație

Între momentele 8 19 12 și 8 19 15 în școală se află 1 băiat și 1 fată, deci durata este 3 secunde.

Între momentele 8 20 0 și 8 20 4 în școală se află 1 băiat și 1 fată, deci durata este 4 secunde.

Între momentele 8 20 10 și 8 20 50 în școală se află 1 băiat și 1 fată, deci durata este 40 de secunde.

Durata totală este 3 + 4 + 40 = 47 de secunde.

Exemplul 4:

cartele.in

3
9
f i 8 19 10
b i 8 19 12
f e 8 19 13
b e 8 19 15
b i 8 20 0
b i 8 20 1
b i 8 20 10
b i 8 20 12
b i 8 20 13

cartele.out

3

Explicație

Între momentele 8 19 12 și 8 19 15 în școală se află 1 băiat, deci durata este 3 secunde.

Între momentele 8 20 0 și 8 20 1 în școală se află 1 băiat, deci durata este 1 secundă.

Între momentele 8 20 10 și 8 20 12 în școală se află 3 băieți, deci durata este 2 secunde.

Durata maximă cerută este de 3 secunde.<syntaxhighlight lang="python3"> def main():

   fin = open("cartele.in", "r")
   fout = open("cartele.out", "w")

   # Citim valorile numerelor C și N din fișierul de intrare
   numar_C = int(fin.readline().strip())
   numar_N = int(fin.readline().strip())

   baieti_in_scoala = 0
   fete_in_scoala = 0
   timp_egal_fete_baieti = 0
   timp_maxim_baieti = 0
   ultimul_timp_inregistrat = 0

   for i in range(numar_N):
       # Citim o linie și extragem informațiile relevante
       line = fin.readline().split()
       gen, actiune, ora, minut, secunde = line[0], line[1], int(line[2]), int(line[3]), int(line[4])

       timp_initial = ora * 3600 + minut * 60 + secunde

       # Actualizăm numărul de băieți și fete în școală în funcție de acțiunea curentă
       if gen == 'b':
           baieti_in_scoala += 1 if actiune == 'i' else -1
       else:
           fete_in_scoala += 1 if actiune == 'i' else -1

       # Verificăm dacă numărul de băieți și fete este egal și calculăm timpul
       # Verificăm timpul maxim cu un număr impar de băieți în școală
       if baieti_in_scoala == fete_in_scoala and fete_in_scoala > 0:
           timp_egal_fete_baieti += timp_initial - ultimul_timp_inregistrat

       if baieti_in_scoala % 2 == 1:
           timp_maxim_baieti = max(timp_maxim_baieti, timp_initial - ultimul_timp_inregistrat)

       # Actualizăm ultimul timp înregistrat
       ultimul_timp_inregistrat = timp_initial

   # Scrie rezultatele în funcție de tipul cerinței
   if numar_C == 1:
       fout.write(f"{baieti_in_scoala} {fete_in_scoala}")
   elif numar_C == 2:
       fout.write(str(timp_egal_fete_baieti))
   elif numar_C == 3:
       fout.write(str(timp_maxim_baieti))

if __name__ == "__main__":

   main()

</syntaxhighlight>