Fişierul intrare/ieşire:pluton.in, pluton.outSursăOJI 2006 clasa a 9-a
AutorMarinel SerbanAdăugată deMstar_AngelComan Mara Mstar_Angel
Timp execuţie pe test0.1 secLimită de memorie2048 kbytes
Scorul tăuN/ADificultatenormalnormalnormalnormalnormal

Vezi solutiile trimise

Pluton (clasa a 9-a)

Notă: această problemă a fost modificată faţă de original; ea nu mai cere a patra cerinţă.

În timpul acţiunii ″Furtuna în deşert″ din cauza unei furtuni de nisip, n soldaţi s-au rătăcit de plutoanele lor. După trecerea furtunii se pune problema regrupării acestora pe plutoane. Pentru aceasta se folosesc plăcuţele de identificare pe care soldaţii le poartă la gât. Pe aceste plăcuţe sunt scrise numere care pot identifica fiecare soldat şi plutonul din care acesta face parte. Astfel, soldaţii din acelaşi pluton au numărul de identificare format din aceleaşi cifre, dispuse în altă ordine şi numerele de identificare sunt unice. De exemplu, numerele de identificare 78003433, 83043073, 33347008 indică faptul ca cei trei soldaţi care le poartă fac parte din acelaşi pluton.

Cerinţă

Fiind date cele n numere de pe plăcuţele de identificare, să se regrupeze cei n soldaţi pe plutoane, indicându-se numărul de plutoane găsite (un pluton refăcut trebuie să aibă minimum un soldat), numărul de soldaţi din cel mai numeros pluton, precum şi numărul de plutoane care au acest număr maxim de soldaţi.

Date de intrare

Fişierul de intrare pluton.in conţine pe prima linie numărul n de soldaţi recuperaţi, iar pe fiecare dintre următoarele n linii câte un număr de identificare a celor n soldaţi.

Date de ieşire

Fişierul de ieşire pluton.out va conţine pe prima linie numărul de plutoane refăcute. Linia a doua va conţine numărul de soldaţi din cel mai numeros pluton refăcut. Linia a treia va conţine numărul de plutoane care au numărul maxim de soldaţi recuperaţi.

Restricţii

0 < n <= 4000
0 < număr de identificare < 2000000000

Exemplu

pluton.inpluton.outExplicaţie
10
1223
123
666
321
7890
2213
312
655
1000
1322
6
3
2
Au fost recuperaţi soldaţi din 6 plutoane distincte, cei mai mulţi soldaţi recuperaţi dintr-un pluton
fiind în număr de 3. Există 2 plutoane cu număr maxim de soldaţi recuperaţi (3), unul dintre ele fiind format
din soldaţii cu numerele 321 312 123, iar al doilea din numerele 1223 2213 1322.
Trebuie sa te autentifici pentru a trimite solutii. Click aici