#4810
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 | #57815303 | Utilizator | |
Fișier | mandatar.cpp | Dimensiune | 1.72 KB |
Data încărcării | 20 Aprilie 2025, 17:53 | Scor / rezultat | Eroare de compilare |
mandatar.cpp:5:13: error: variable 'std::ifstream fin' has initializer but incomplete type ifstream fin("mandatar.in"); ^ mandatar.cpp:6:14: error: variable 'std::ofstream fout' has initializer but incomplete type ofstream fout("mandatar.out"); ^ mandatar.cpp: In function 'int main()': mandatar.cpp:62:29: warning: unused variable 'bmin' [-Wunused-variable] if(b[i]>1&&b[i]<10){int bmin=i; ^ mandatar.cpp:63:13: warning: unused variable 'bplus' [-Wunused-variable] int bplus=i; ^
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ă.