#4810
mandatar
Se consideră șirul A=(A[1], A[2],..., A[n])
cu n
numere naturale nenule. Pe baza șirului A
se construiește șirul B
, unde fiecare element B[i]
este cel mai mic număr natural care are aceiași factori primi cu A[i]
, cu 1 ≤ i ≤ n
. O secvență de cel puțin două numere aflate pe poziții consecutive în șirul B
este mandatorie dacă există un număr x
(2 ≤ x ≤ 9
) în această secvență care divide fiecare dintre elementele secvenței. Numim acest număr x - mandatar
al secvenței. Lungimea secvenței este egală cu numărul de elemente ale acesteia.
1) Determinați cel mai mare număr prim din șirul A
.
2) Determinați cel mai mare număr al șirului B
ce are un număr maxim de factori primi.
3) Determinați lungimea maximă a unei secvențe mandatorii din șirul B
.
OJI 2025, clasa a 6-a
Problema | mandatar | Operații I/O |
![]() mandatar.in /mandatar.out
|
---|---|---|---|
Limita timp | 0.5 secunde | Limita memorie |
Total: 64 MB
/
Stivă 8 MB
|
Id soluție | #58521963 | Utilizator | |
Fișier | mandatar.cpp | Dimensiune | 2.85 KB |
Data încărcării | 13 Iunie 2025, 17:55 | Scor / rezultat | Eroare de compilare |
mandatar.cpp: In function 'int main()': mandatar.cpp:101:58: error: lvalue required as left operand of assignment if(secv>secvmax && ok=1) ^
www.pbinfo.ro permite evaluarea a două tipuri de probleme:
Problema mandatar 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ă.