Problem 907: cartele

Într-o școală există un sistem de acces cu ajutorul cartelelor, conectat la un calculator și o imprimantă. Fiecare elev al școlii are câte o cartelă. Într-o zi, la utilizarea fiecărei cartele, sistemul imprimă următoarele informații pe hârtie, pe câte o linie, după regula următoare:

Caracterul b dacă elevul este băiat sau caracterul f dacă este fată. Caracterul va fi urmat de un spațiu;
Caracterul i dacă elevul a intrat în școală sau caracterul e dacă a ieșit din școală. De asemenea, acest caracter va fi urmat de un spațiu;
Momentul utilizării cartelei, exprimat prin oră, minute și secunde. Acestea vor fi reprezentate în cadrul liniei, exact în această ordine, prin trei numere naturale, separate între ele prin câte un spațiu.

Cerință

Cunoscându-se toate cele $N$ linii imprimate într-o zi determinați:

Câți băieți și câte fete sunt la școală după cele $N$ acțiuni imprimate de sistem.
Care este numărul total de secunde în care, în școală, s-au aflat un număr egal, nenul, de fete și băieți, până în momentul utilizării ultimei cartele. Dacă nu există această situație se afișează $0$ .
Care este numărul maxim de secunde în care, în școală, până în momentul utilizării ultimei cartele, s-au aflat neîntrerupt un număr impar de băieți. Dacă nu există o astfel de situație se afișează $0$ .

Date de intrare

Fişierul de intrare cartele.in conține pe prima linie un număr natural $C$ reprezentând numărul cerinţei care poate avea valorile $1$ , $2$ sau $3$ , pe a doua linie numărul natural $N$ , iar pe următoarele $N$ linii informațiile imprimate de sistem sub forma descrisă în enunț, în ordinea strict crescătoare a momentului folosirii cartelei.

Date de ieșire

Dacă $C = 1$ , atunci fişierul de ieşire cartele.out va conține, în această ordine, separate printr-un spațiu, numărul de băieți și numărul de fete determinat conform cerinței $1$ .
Dacă $C = 2$ sau $C = 3$ , atunci fişierul de ieşire cartele.out va conţine pe prima linie un singur număr natural ce reprezintă rezultatul determinat conform cerinței.

Restricții și precizări

$1 \leq N \leq 10 \ 000$ ;
La momentul utilizării primei cartele, în școală nu se află niciun elev
Sistemul de acces nu permite folosirea simultană a două cartele
Pentru orice linie imprimată de sistem $0 \leq ora \leq 23$ , $0 \leq minute \leq 59$ ; și $0 \leq secunde \leq 59$ ;
Pe fiecare linie a fișierului de intrare, după ultimul număr, reprezentând secundele, nu există spațiu.
Pentru rezolvarea corectă a primei cerințe se acordă $20$ de puncte, pentru rezolvarea corectă a celei de-a doua cerințe se acordă $30$ de puncte iar pentru rezolvarea corectă a celei de-a treia cerințe se acordă $40$ de puncte. $10$ puncte sunt din oficiu.

Exemplul 1

cartele.in

cartele.out

0 1

Explicație

Un băiat a intrat la momentul $0 \ 0 \ 24$ (adică ora $0$ , minutul $0$ și secunda $24$ ) și ieșit la momentul $0 \ 0 \ 29$ . O fată a intrat la momentul $0 \ 0 \ 26$ .
După cele $3$ acțiuni, în școală a rămas o fată.

Exemplul 2

cartele.in

cartele.out

Explicație

Între momentul $0 \ 0 \ 24$ și $0 \ 0 \ 26$ în școală este doar un băiat. Între momentul $0 \ 0 \ 26$ și $0 \ 0 \ 29$ în școală se află un băiat și o fată adică un număr nenul egal de fete și băieți.
Deci, numă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

Explicație

Între momentele $8 \ 19 \ 12$ și $8 \ 19 \ 15$ în școală se află $1$ băiat și $1$ fată, deci durata este $3$ secunde
Între momentele $8 \ 20 \ 0$ și $8 \ 20 \ 4$ în școală se află $1$ băiat și $1$ fată, deci durata este $4$ secunde
Între momentele $8 \ 20 \ 10$ și $8 \ 20 \ 50$ în școală se află $1$ băiat și $1$ fată, deci durata este $40$ de secunde
Durata totală 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

Explicație

Între momentele $8 \ 19 \ 12$ și $8 \ 19 \ 15$ în școală se află $1$ băiat, deci durata este $3$ secunde
Între momentele $8 \ 20 \ 0$ și $8 \ 20 \ 1$ în școală se află $1$ băiat, deci durata este $1$ secundă
Între momentele $8 \ 20 \ 10$ și $8 \ 20 \ 12$ în școală se află $3$ băieți, deci durata este $2$ secunde

cartele

Cerință

Date de intrare

Date de ieșire

Restricții și precizări

Exemplul 1

Explicație

Exemplul 2

Explicație

Exemplul 3

Explicație

Exemplul 4

Explicație

Log in or sign up to be able to send submissions!