Rezumat problemă

Macarie

#4604

Macarie a primit o nouă temă la informatică, având următorul enunț: Se consideră un șir de numere naturale nenule, A cu N elemente. Fie șirul crescător D format din toți divizorii naturali, nu neapărat distincți, ai elementelor din A. De exemplu, pentru N = 4 și A = (6,2,3,2), avem șirul D = (1,1,1,1,2,2,2,3,3,6). Cunoscându-se un șir Poz format din Q numere naturale nenule, reprezentând poziții din șirul D să se determine, pentru fiecare dintre acestea, elementul corespunzător din șirul D.

OJI 2024, clasa a 9-a

Fișiere Pracsiu Dan (dnprx) Dana Lica concurs

Clasa 9 Tablouri unidimensionale (vectori) Căutare binară Ciurul lui Eratostene Determinarea divizorilor Sume parțiale Cautare binara

Rezolvă

Detalii

Problema	Macarie	Operații I/O	macarie.in/macarie.out
Limita timp	0.4 secunde	Limita memorie	Total: 64 MB / Stivă 8 MB
Id soluție	#63375175	Utilizator	Stefan Com (stefan_cmd)
Fișier	macarie.cpp	Dimensiune	1.27 KB
Data încărcării	28 Februarie 2026, 16:25	Scor/rezultat	Eroare de compilare

Evaluare

Mesaj compilare

macarie.cpp:18:23: warning: multi-character character constant [-Wmultichar]
     int N,Q,maxN=0,A[1'000'000]{0},div_frec[1'000'000]{0};;

                       ^
macarie.cpp:18:46: warning: multi-character character constant [-Wmultichar]
     int N,Q,maxN=0,A[1'000'000]{0},div_frec[1'000'000]{0};;

                                              ^
macarie.cpp: In function 'int main()':
macarie.cpp:18:23: error: expected ']' before '\x303030'
     int N,Q,maxN=0,A[1'000'000]{0},div_frec[1'000'000]{0};;

                       ^
macarie.cpp:18:35: error: expected primary-expression before ',' token
     int N,Q,maxN=0,A[1'000'000]{0},div_frec[1'000'000]{0};;

                                   ^
macarie.cpp:18:36: error: 'div_frec' was not declared in this scope
     int N,Q,maxN=0,A[1'000'000]{0},div_frec[1'000'000]{0};;

                                    ^
macarie.cpp:18:46: error: expected ']' before '\x303030'
     int N,Q,maxN=0,A[1'000'000]{0},div_frec[1'000'000]{0};;

                                              ^
macarie.cpp:18:46: error: expected ';' before '\x303030'
macarie.cpp:25:9: error: 'A' was not declared in this scope
         A[n]++;

         ^
macarie.cpp:28:33: error: 'A' was not declared in this scope
     precalc_div(maxN, div_frec, A);

                                 ^

Cum funcționează evaluarea?