Î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și0 ≤ 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ă
20de puncte, pentru rezolvarea corectă a celei de-a doua cerințe se acordă30de puncte iar pentru rezolvarea corectă a celei de-a treia cerințe se acordă40de puncte. - În concurs s-au acordat
10puncte 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.
Cum e corect?
cout < "As la info";
cout << "As la info";
cout >> "As la info";
Felicitări! Poți mai mult?
Avem sute de probleme pentru tine, fiecare cu explicații ușor de înțeles.
Greșit, dar nu-i bai!
Antrenează-te cu sutele de probleme pe care ți le-am pregătit. Îți explicăm fiecare problemă în parte.
Rezolvare
Iată rezolvarea de 100 de puncte pentru problema cartele1:
#include <stdio.h>
#include <stdlib.h>
int Test, N, h, m, s, M, Max, LastImpar, Durata, nF, nB, i, Last;
char copil, tip;
int main()
{
freopen ("cartele.in", "r", stdin);
freopen ("cartele.out", "w", stdout);
scanf("%d\n%d\n", &Test, &N);
nF = nB = Last = LastImpar = Durata = 0;
for (i = 1; i <= N; i++)
{
scanf("%c %c %d %d %d\n", &copil, &tip, &h, &m, &s);
M = h * 60 * 60 + m *60 + s;
if (nF == nB && nF) Durata += M - Last;
if (nB %2 && M - LastImpar > Max && LastImpar) Max = M - LastImpar;
if (copil == 'b')
{
if (tip == 'i') nB++;
else nB--;
if (nB %2) LastImpar = M;
else LastImpar=0;
}
else if (tip == 'i') nF++;
else nF--;
Last = M;
}
if(Test==1)printf("%d %d\n", nB, nF);
if(Test==2)printf("%d\n", Durata);
if(Test==3)printf("%d\n",
Max);
return 0;
}
Atenție
Enunțurile afișate pe această pagină aparțin exclusiv site-ului PbInfo. Astfel, pentru ștergerea conținutului, puteți să ne contactați la adresa 
.
Rezolvarea problemei #2979 cartele1
Pe această pagină găsești rezolvarea de 100 de puncte pentru problema #2979 cartele1 de pe PbInfo.ro. Atenție: nu încurajăm copiatul codului! Totuși, credem cu tărie că analizarea unei soluții corecte este o metodă foarte ușoară de a învăța informatică, astfel că oferim sursele pentru peste 1500 de probleme de pe platforma PbInfo.ro.
Pentru rezolvări PbInfo de la peste 1500 de probleme, vă invităm să intrați pe site-ul nostru!