#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 | #57843625 | Utilizator | |
Fișier | mandatar.cpp | Dimensiune | 2.14 KB |
Data încărcării | 26 Aprilie 2025, 02:29 | Scor / rezultat | Eroare de compilare |
mandatar.cpp: In function 'void C2()': mandatar.cpp:75:8: error: no matching function for call to 'B::B(int&)' B b(a); ^ mandatar.cpp:75:8: note: candidates are: mandatar.cpp:24:2: note: B::B(int, int) B(int a, int c) { ^ mandatar.cpp:24:2: note: candidate expects 2 arguments, 1 provided mandatar.cpp:20:7: note: constexpr B::B(const B&) class B { ^ mandatar.cpp:20:7: note: no known conversion for argument 1 from 'int' to 'const B&' mandatar.cpp:20:7: note: constexpr B::B(B&&) mandatar.cpp:20:7: note: no known conversion for argument 1 from 'int' to 'B&&' mandatar.cpp: In function 'void C3()': mandatar.cpp:95:8: error: no matching function for call to 'B::B(int&)' B b(a); ^ mandatar.cpp:95:8: note: candidates are: mandatar.cpp:24:2: note: B::B(int, int) B(int a, int c) { ^ mandatar.cpp:24:2: note: candidate expects 2 arguments, 1 provided mandatar.cpp:20:7: note: constexpr B::B(const B&) class B { ^ mandatar.cpp:20:7: note: no known conversion for argument 1 from 'int' to 'const B&' mandatar.cpp:20:7: note: constexpr B::B(B&&) mandatar.cpp:20:7: note: no known conversion for argument 1 from 'int' to 'B&&'
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ă.