Costache Radu - Mihai (radu_msk) În timpul activităților din “Săptămâna Altfel” elevii clasei a VII-a doresc să ajute la organizarea cărților din biblioteca școlii. Fiecare carte este etichetată cu un cod care este exprimat printr-un un șir de caractere distincte. Acestea pot fi cifrele 0, 1,..,9 și primele zece litere mici ale alfabetului englez a, b,..,j. Codul identifică în mod unic fiecare carte, adică nu vor exista două cărți cu același cod, dar şi genul literar din care acestea face parte. Cărțile din acelaşi gen literar au codul de identificare format din aceleaşi caractere, distincte, dispuse în altă ordine.
Numim coduri pereche două coduri de identificare care au același număr de caractere și care diferă printr-un
caracter. De exemplu, codurile 42a8 și 2c8a sunt coduri pereche. Pe de altă parte, codurile 42a8 și 248a,
respectiv 42ab și 248c, nu sunt coduri pereche.
Cerința
Fiind dat șirul celor N coduri de identificare, scrieţi un program care să rezolve următoarele cerinţe:
- determină numărul de cărți din cel mai numeros gen literar și numărul de genuri literare care au acest număr maxim de cărți.
- determină numărul de coduri, din șirul celor
N, care sunt coduri pereche cu ultimul cod din șir
Date de intrare
Fişierul de intrare carte.in conţine pe prima linie un număr natural C. Pentru toate testele, C poate lua
numai valorile 1 sau 2. Pe a doua linie se află numărul N de cărți din biblioteca școlii, iar pe următoarele N
linii, câte un șir de caractere pe fiecare linie, ce reprezintă codul pentru identificarea unei cărți.
Date de ieșire
Dacă valoarea lui C este 1, se va rezolva numai cerința 1. În acest caz, fişierul de ieşire carte.out conţine
pe prima linie numărul maxim de cărți de același gen literar, MAX, iar pe a doua linie numărul de genuri
literare care au exact MAX cărți.
Dacă valoarea lui C este 2, se va rezolva numai cerința 2. În acest caz, fişierul de ieşire carte.out conţine
pe prima linie numărul de coduri pereche cu ultimul cod din șirul celor N.
Restricții și precizări
1 ≤ N ≤ 1 000 000- Pentru rezolvarea corectă a primei cerințe se obțin 60 de puncte, iar pentru rezolvarea corectă a celei de
a doua cerinţe se acordă 40 de puncte
Exemplul 1
carte.in
1 8 1289f5 128905 129805 219805 12 1e2 12e e21
carte.out
3 2
Explicație
Sunt maxim 3 cărți de același gen literar. Sunt 2 genuri cu număr maxim de cărți: {128905, 129805, 219805} și
{1e2, 12e, e21 }.
Exemplul 2
carte.in
2 10 1289f5 128905 5 12 129805 219805 218905 132 312 2189e5
carte.out
5
Explicație
Sunt 5 coduri pereche cu 2189e5: 1289f5, 128905, 129805, 219805, 218905.