#1380
pluton
Î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.
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).
OJI 2006, Clasa a IX-a
Problema | pluton | Operații I/O |
pluton.in /pluton.out
|
---|---|---|---|
Limita timp | 0.1 secunde | Limita memorie |
Total: 64 MB
/
Stivă 8 MB
|
Id soluție | #53321244 | Utilizator | |
Fișier | pluton.cpp | Dimensiune | 1.04 KB |
Data încărcării | 24 Octombrie 2024, 12:18 | Scor / rezultat | 100 puncte |
Test | Timp | Mesaj evaluare | Scor posibil | Scor obținut | ||
---|---|---|---|---|---|---|
0 | 0 secunde | Corect! | 10 | 10 | ||
1 | 0 secunde | Corect! | 10 | 10 | ||
2 | 0 secunde | Corect! | 10 | 10 | ||
3 | 0 secunde | Corect! | 10 | 10 | ||
4 | 0 secunde | Corect! | 10 | 10 | ||
5 | 0.012 secunde | Corect! | 10 | 10 | ||
6 | 0 secunde | Corect! | 10 | 10 | ||
7 | 0.004 secunde | Corect! | 10 | 10 | ||
8 | 0.008 secunde | Corect! | 10 | 10 | ||
9 | 0.016 secunde | Corect! | 10 | 10 | ||
Punctaj total | 100 |
www.pbinfo.ro permite evaluarea a două tipuri de probleme:
Problema pluton face parte din prima categorie. Soluția propusă de tine va fi evaluată astfel:
Suma punctajelor acordate pe testele utilizate pentru verificare este 100. Astfel, soluția ta poate obține cel mult 100 de puncte, caz în care se poate considera corectă.