Diferente pentru problema/pluton intre reviziile #4 si #26

Diferente intre titluri:

pluton
Pluton

Diferente intre continut:

== include(page="template/taskheader" task_id="pluton") ==
 
In timpul actiunii "Furtuna in desert" din cauza unei furtuni de nisip, n soldati s-au ratacit de plutoanele lor. Dupa trecerea furtunii se pune problema regruparii acestora pe plutoane. Pentru aceasta se folosesc placutele de identificare pe care soldatii le poarta la gat. Pe aceste placute sunt scrise numere care pot identifica fiecare soldat si plutonul din care acesta face parte. Astfel, soldatii din acelasi pluton au numarul de identificare format din aceleasi cifre, dispuse in alta ordine si numerele de identificare sunt unice. De exemplu, numerele de identificare 78003433, 83043073, 33347008 indica faptul ca cei trei soldati care le poarta fac parte din acelasi pluton.
In timpul actiunii "Furtuna in desert" din cauza unei furtuni de nisip, $N$ soldati s-au ratacit de plutoanele lor. Dupa trecerea furtunii se pune problema regruparii acestora pe plutoane. Pentru aceasta se folosesc placutele de identificare pe care soldatii le poarta la gat. Pe aceste placute sunt scrise numere care pot identifica fiecare soldat si plutonul din care acesta face parte. Astfel, soldatii din acelasi pluton au numarul de identificare format din aceleasi cifre, dispuse in alta ordine si numerele de identificare sunt unice. De exemplu, numerele de identificare $78003433$, $83043073$, $33347008$ indica faptul ca cei trei soldati care le poarta fac parte din acelasi pluton.
h2. Cerinta
Fiind date cele n numere de pe placutele de identificare, sa se regrupeze cei n soldati pe plutoane, indicandu-se numarul de plutoane gasite (un pluton refacut trebuie sa aiba minimum un soldat), numarul de soldati din cel mai numeros pluton, numarul de plutoane care au acest numar maxim de soldati precum si componenta unui astfel de pluton (cu numar maxim de soldati regrupati).
 
Fiind date cele $N$ numere de pe placutele de identificare, sa se regrupeze cei $N$ soldati pe plutoane, indicandu-se numarul de plutoane gasite (un pluton refacut trebuie sa aiba minimum un soldat), numarul de soldati din cel mai numeros pluton, numarul de plutoane care au acest numar maxim de soldati precum si componenta unui astfel de pluton (cu numar maxim de soldati regrupati).
h2. Date de intrare
Fisierul de intrare pluton.in contine pe prima linie numarul $n$ de soldati recuperati, iar pe fiecare dintre urmatoarele $n$ linii cate un numar de identificare a celor $n$ soldati.
Fisierul de intrare $pluton.in$ contine pe prima linie numarul $N$ de soldati recuperati, iar pe fiecare dintre urmatoarele $N$ linii cate un numar de identificare a celor $N$ soldati.
h2. Date de iesire
Fisierul de iesire pluton.out va contine pe prima linie numarul de plutoane refacute. Linia a doua va contine numarul de soldati din cel mai numeros pluton refacut. Linia a treia va contine numarul de plutoane care au numarul maxim de soldati recuperati. Linia a patra va contine componenta unui astfel de pluton, cu numar maxim de soldati recuperati, numerele de identificare ale soldatilor din componenta fiind scrise unul dupa altul separate prin cate un spatiu.
Fisierul de iesire $pluton.out$ va contine pe prima linie numarul de plutoane refacute. Linia a doua va contine numarul de soldati din cel mai numeros pluton refacut. Linia a treia va contine numarul de plutoane care au numarul maxim de soldati recuperati. Linia a patra va contine componenta unui astfel de pluton, cu numar maxim de soldati recuperati, numerele de identificare ale soldatilor din componenta fiind scrise unul dupa altul separate prin cate un spatiu.
h2. Restrictii
* $0<$ $n$ <4001$
* $0<numar de identificare <2000000000$
* $0 < $n$ &le; 4000$.
* $0 < numar de identificare < 2.000.000.000$.
 
h3. Observatie:
 
Se acorda punctaje partiale astfel:
 
* Pentru prima linie corecta se acorda $30%$ din punctaj.
* Pentru prima si a doua linie, corecte se acorda $50%$ din punctaj.
* Pentru primele trei linii corecte se acorda $70%$ din punctaj.
* Pentru toate cele patru linii corecte se acorda $100%$ din punctaj
 
h2. Exemplu
h3. Explicatie
...
Au fost recuperati soldati din $6$ plutoane distincte, cei mai multi soldati recuperati dintr-un pluton fiind in numar de $3$. Exista $2$ plutoane cu numar maxim de soldati recuperati $(3)$, unul dintre ele fiind format din soldatii cu numerele $321 312 123$. De remarcat ca si solutia $1223 2213 1322$ este corecta.
== include(page="template/taskfooter" task_id="pluton") ==
 

Nu exista diferente intre securitate.

Diferente intre topic forum:

 
2064