VA ROG,URGENT!! problema cartele1 #2979 PBINFO Î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.