#2350
grup
Ionel este pasionat de problemele cu șiruri de numere naturale. Pornind de la un șir dat, el numește grup un subșir de numere care se formează după criterii precizate. De aceasta dată, el alege două criterii:
Criteriul 1: grupează numerele după prima lor cifră. De exemplu, numerele 231
și 2745
aparțin aceluiași grup deoarece ambele încep cu aceeași cifră (2
).
Criteriul 2: pune în același grup toate numerele care au în componența lor aceleași cifre, indiferent de numărul de apariții a fiecărei cifre. De exemplu, numerele 234372
și 3224727
vor fi plasate în același grup deoarece în componența ambelor intră cifrele 2
, 3
, 4
si 7
, și numai acestea.
Scrieţi un program care, pentru un şir dat de n numere naturale, rezolvă următoarele cerințe:
Olimpiada Municipala de Informatica, Iasi, 2018
Problema | grup | Operații I/O |
grup.in /grup.out
|
---|---|---|---|
Limita timp | 1 secunde | Limita memorie |
Total: 2 MB
/
Stivă 1 MB
|
Id soluție | #53933108 | Utilizator | |
Fișier | grup.cpp | Dimensiune | 1.10 KB |
Data încărcării | 15 Noiembrie 2024, 09:25 | Scor / rezultat | 55 puncte |
Test | Timp | Mesaj evaluare | Scor posibil | Scor obținut | ||
---|---|---|---|---|---|---|
0 | 0 secunde | OK. | 10 | 10 | ||
1 | 0 secunde | Raspuns gresit. | 10 | 0 | ||
2 | 0 secunde | OK. | 10 | 10 | ||
3 | 0 secunde | Raspuns gresit. | 10 | 0 | ||
4 | 0 secunde | OK. | 10 | 10 | ||
5 | 0 secunde | Raspuns gresit. | 10 | 0 | ||
6 | 0 secunde | OK. | 10 | 10 | ||
7 | 0 secunde | Raspuns gresit. | 15 | 0 | ||
8 | 0 secunde | OK. | 15 | 15 | ||
Punctaj total | 55 |
www.pbinfo.ro permite evaluarea a două tipuri de probleme:
Problema grup 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ă.