#3707
forta1
Definim forța unui element într-un șir ca fiind valoarea obținută considerând numărul de cifre pe care el le are în comun cu fiecare din celelalte elemente ale șirului și însumând aceste valori. De exemplu în șirul (12131
, 1243
, 15141
) elementul 12131
are forța 6
, deoarece 12131
are în comun cu 1243
trei cifre (1
, 2
și 3
) iar cu 15141
are în comun trei cifre (cele 3
cifre 1
). Se dă un șir cu n
elemente numere naturale. Să se sorteze elementele din șir în ordine crescătoare a forței, iar acele elemente care au aceeași forță să apară în ordine inversă decât apăreau inițial în șir.
Concursul Național Info Pro, Etapa IV
Problema | forta1 | Operații I/O |
forta.in /forta.out
|
---|---|---|---|
Limita timp | 0.5 secunde | Limita memorie |
Total: 128 MB
/
Stivă 8 MB
|
Id soluție | #28912554 | Utilizator | |
Fișier | forta1.cpp | Dimensiune | 1.92 KB |
Data încărcării | 23 Martie 2021, 14:59 | Scor / rezultat | 30 puncte |
forta1.cpp: In function 'void c_p_c()': forta1.cpp:21:36: warning: ignoring return value of 'FILE* freopen(const char*, const char*, FILE*)', declared with attribute warn_unused_result [-Wunused-result] freopen("forta.in", "r", stdin); ^ forta1.cpp:22:38: warning: ignoring return value of 'FILE* freopen(const char*, const char*, FILE*)', declared with attribute warn_unused_result [-Wunused-result] freopen("forta.out", "w", stdout); ^
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 | OK. | 10 | 10 | ||
4 | 0 secunde | Raspuns gresit. | 10 | 0 | ||
5 | 0.024 secunde | Raspuns gresit. | 10 | 0 | ||
6 | 0.1 secunde | Raspuns gresit. | 10 | 0 | ||
7 | 0 secunde | Raspuns gresit. | 10 | 0 | ||
8 | 0.024 secunde | Raspuns gresit. | 10 | 0 | ||
9 | 0.1 secunde | Raspuns gresit. | 10 | 0 | ||
Punctaj total | 30 |
www.pbinfo.ro permite evaluarea a două tipuri de probleme:
Problema forta1 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ă.