#4620
perechi7
Oglinditul unui număr natural x
este numărul obținut prin parcurgerea cifrelor lui x
de la dreapta la stânga, ignorându-se cifrele nule de pe ultimele poziții ale lui x. De exemplu, oglinditul lui 103
este 301
, în timp ce oglinditul lui 2500
este 52
. O pereche de numere naturale distincte x
și y
se numește pereche oglindită dacă atât x
este oglinditul lui y
, cât și y
este oglinditul lui x
. De exemplu, numerele x = 42
și y = 24
formează o pereche oglindită, însă numerele x = 1
și y = 100
nu formează o pereche oglindită. Un număr natural x
este considerat palindrom dacă x
este egal cu oglinditul său. De exemplu, numărul 42124
este palindrom. Din două numere distincte se poate forma un număr nou prin alipirea unuia la dreapta celuilalt. De exemplu, din numerele 124
și 42
se pot obține numerele 12442
(din alipirea lui 42
la dreapta lui 124
) și 42124
(din alipirea lui 124
la dreapta lui 42
). Fie un șir de numere naturale a[1], a[2], ..., a[n]
. Determinați:
1) Numărul perechilor de indici (i, j)
, cu 1 ≤ i < j ≤ n
, având proprietatea că a[i]
și a[j]
formează o pereche oglindită.
2) Cel mai mare număr palindrom care se poate forma prin alipirea a două numere distincte din șir.
OJI 2024, clasa a 6-a
Problema | perechi7 | Operații I/O |
perechi.in /perechi.out
|
---|---|---|---|
Limita timp | 0.4 secunde | Limita memorie |
Total: 128 MB
/
Stivă 8 MB
|
Id soluție | #50110599 | Utilizator | |
Fișier | perechi7.cpp | Dimensiune | 1.91 KB |
Data încărcării | 27 Martie 2024, 12:53 | Scor / rezultat | 100 puncte |
Test | Timp | Mesaj evaluare | Scor posibil | Scor obținut | ||
---|---|---|---|---|---|---|
1 | 0 secunde | OK. | 5 | 5 | ||
2 | 0 secunde | OK. | 5 | 5 | ||
3 | 0 secunde | OK. | 5 | 5 | ||
4 | 0 secunde | OK. | 5 | 5 | ||
5 | 0 secunde | OK. | 7 | 7 | ||
6 | 0 secunde | OK. | 4 | 4 | ||
7 | 0.004 secunde | OK. | 4 | 4 | ||
8 | 0.008 secunde | OK. | 4 | 4 | ||
9 | 0.008 secunde | OK. | 5 | 5 | ||
10 | 0.008 secunde | OK. | 6 | 6 | ||
11 | 0 secunde | OK. | 5 | 5 | ||
12 | 0 secunde | OK. | 5 | 5 | ||
13 | 0 secunde | OK. | 5 | 5 | ||
14 | 0 secunde | OK. | 5 | 5 | ||
15 | 0.004 secunde | OK. | 7 | 7 | ||
16 | 0.008 secunde | OK. | 4 | 4 | ||
17 | 0 secunde | OK. | 4 | 4 | ||
18 | 0 secunde | OK. | 4 | 4 | ||
19 | 0 secunde | OK. | 5 | 5 | ||
20 | 0 secunde | OK. | 6 | 6 | ||
Punctaj total | 100 |
www.pbinfo.ro permite evaluarea a două tipuri de probleme:
Problema perechi7 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ă.