#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 | #50274225 | Utilizator | |
Fișier | forta1.cpp | Dimensiune | 1.38 KB |
Data încărcării | 03 Aprilie 2024, 08:17 | Scor / rezultat | 100 puncte |
forta1.cpp: In function 'int main()': forta1.cpp:52:40: warning: suggest parentheses around '&&' within '||' [-Wparentheses] if(F[i]>F[j] || F[i]==F[j] && POS[i]<POS[j]) ^
Test | Timp | Mesaj evaluare | Scor posibil | Scor obținut | ||
---|---|---|---|---|---|---|
0 | 0 secunde | OK. | 10 | 10 | ||
1 | 0 secunde | OK. | 10 | 10 | ||
2 | 0 secunde | OK. | 10 | 10 | ||
3 | 0 secunde | OK. | 10 | 10 | ||
4 | 0 secunde | OK. | 10 | 10 | ||
5 | 0.048 secunde | OK. | 10 | 10 | ||
6 | 0.2 secunde | OK. | 10 | 10 | ||
7 | 0.004 secunde | OK. | 10 | 10 | ||
8 | 0.108 secunde | OK. | 10 | 10 | ||
9 | 0.424 secunde | OK. | 10 | 10 | ||
Punctaj total | 100 |
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ă.