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	#63143591	Utilizator	Horia Lutas (horialutas)
Fișier	macarie.cpp	Dimensiune	1.79 KB
Data încărcării	17 Februarie 2026, 10:46	Scor/rezultat	0 puncte

Evaluare

Mesaj compilare

macarie.cpp: In function 'void divn(int)':
macarie.cpp:30:27: warning: comparison between signed and unsigned integer expressions [-Wsign-compare]
     for(i=0;i<=prime.size() && prime.at(i)*prime.at(i)<=n;i++){

                           ^
macarie.cpp:28:11: warning: unused variable 'j' [-Wunused-variable]
     int i,j,ok=0;

           ^
macarie.cpp:28:13: warning: variable 'ok' set but not used [-Wunused-but-set-variable]
     int i,j,ok=0;

             ^
macarie.cpp: In function 'int main()':
macarie.cpp:51:27: warning: comparison between signed and unsigned integer expressions [-Wsign-compare]
     for(i=1;i<=frecv.size();i++){

                           ^
macarie.cpp:56:31: warning: comparison between signed and unsigned integer expressions [-Wsign-compare]
         for(j=1;j<=frecv.size();j++){

                               ^
macarie.cpp:44:35: warning: variable 'dr' set but not used [-Wunused-but-set-variable]
     int N, Q, A[1000001],i,q,j,st,dr;

                                   ^

Rezultat evaluare

Cum funcționează evaluarea?