Fișierul intrare/ieșire pluton.in, pluton.out Sursă OJI 2006 clasa a 9-a
Autor Marinel Șerban Adăugată de avatar Mstar_Angel Coman Mara Mstar_Angel
Timp de execuție pe test 0.1 sec Limită de memorie 2048 KB
Scorul tău N/A Dificultate stea de rating de tip fullstea de rating de tip fullstea de rating de tip fullstea de rating de tip fullstea de rating de tip empty
open book Poți vedea testele pentru această problemă accesând atașamentele .

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.in pluton.out Explicaț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 să te autentifici pentru a trimite soluții. Click aici

Indicii de rezolvare

Arată 5 categorii