Fişierul intrare/ieşire:cartele2.in, cartele2.outSursăOJI 2019, clasa a 5-a
AutorAdăugată detamionvTamio Vesa Nakajima tamionv
Timp execuţie pe test1 secLimită de memorie256000 kbytes
Scorul tăuN/ADificultateN/A

Vezi solutiile trimise | Statistici

Cartele2

Î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.

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 cartele2.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 cartele2.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 cartele2.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 ≤ 10000
  • 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. 10 puncte sunt de oficiu (corespund unor teste egale cu primul exemplu).

Exemple

cartele2.incartele2.outExplicatie
1
3
b i 0 0 24
f i 0 0 26
b e 0 0 29
0 1
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ă.
2
3
b i 0 0 24
f i 0 0 26
b e 0 0 29
3
Între momentul 0 0 24 și 0 0 26 în școală este doar un băiat. Întremomentu l0 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.
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
47
Î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
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
3
Î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
Trebuie sa te autentifici pentru a trimite solutii. Click aici

Cum se trimit solutii?