Atenție! Aceasta este o versiune veche a paginii., scrisă la 2015-04-06 01:27:27.
Revizia anterioară   Revizia următoare  

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)

******* ATENTIE : de pus evaluator pt teste ...

Î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, numărul de plutoane care au acest număr maxim de soldați precum și componența unui astfel de pluton (cu număr maxim de soldați regrupaț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. Linia a patra va conține componența unui astfel de pluton, cu număr maxim de soldați recuperați, numerele de identificare ale soldaților din componență fiind scrise unul după altul separate prin câte un spațiu.

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
321 312 123
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. De remarcat că și soluția 1223 2213 1322 este corectă.

Trebuie să te autentifici pentru a trimite soluții. Click aici

Indicii de rezolvare

Arată 5 categorii