#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 | #57721648 | Utilizator | |
Fișier | mandatar.cpp | Dimensiune | 2.75 KB |
Data încărcării | 11 Aprilie 2025, 23:44 | Scor / rezultat | Eroare de compilare |
mandatar.cpp:25:1: error: stray '\310' in program vector<int> construiește_B(const vector<int>& A) { ^ mandatar.cpp:25:1: error: stray '\231' in program mandatar.cpp:103:5: error: stray '\310' in program vector<int> B = construiește_B(A); ^ mandatar.cpp:103:5: error: stray '\231' in program mandatar.cpp:25:24: error: expected initializer before 'te_B' vector<int> construiește_B(const vector<int>& A) { ^
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ă.