Rezumat problemă

reducere1

#4788

O operaţie de reducere aplicată asupra unui șir constă în selectarea unui număr prim p şi a unor elemente din șirul dat care sunt divizibile cu p şi împărţirea acestora la p. Asupra unui șir format din n numere naturale nenule se aplică o succesiune de operaţii de reducere, până când toate elementele șirului devin egale. Valoarea finală a elementelor șirului este denumită valoare de egalitate. Valoarea de reducere a unui șir este cea mai mare dintre valorile de egalitate care se pot obţine în urma aplicării unor operaţii de reducere asupra acestui șir.
1) Determinați valoarea de reducere pentru un șir dat.
2) Determinați numărul minim de operaţii de reducere care trebuie să fie aplicate șirului dat pentru a obţine valoarea de reducere.

OJI 2025, clasa a 8-a

Fișiere Pracsiu Dan (dnprx) Emanuela Cerchez concurs

Clasa 9 Tablouri unidimensionale (vectori) Vectori caracteristici / de frecventa

Rezolvă

Detalii

Problema	reducere1	Operații I/O	reducere.in/reducere.out
Limita timp	2 secunde	Limita memorie	Total: 64 MB / Stivă 8 MB
Id soluție	#62867695	Utilizator	Faur Andrei (AndreiFaur)
Fișier	reducere1.cpp	Dimensiune	2.22 KB
Data încărcării	04 Februarie 2026, 17:24	Scor/rezultat	Eroare de compilare

Evaluare

Mesaj compilare

reducere1.cpp:17:40: error: 'long long int exp [80001]' redeclared as different kind of symbol
 long long v[2001], pr[80001], exp[80001];

                                        ^
In file included from /usr/include/features.h:374:0,
                 from /usr/include/i386-linux-gnu/c++/4.8/bits/os_defines.h:39,
                 from /usr/include/i386-linux-gnu/c++/4.8/bits/c++config.h:426,
                 from /usr/include/c++/4.8/iosfwd:38,
                 from /usr/include/c++/4.8/ios:38,
                 from /usr/include/c++/4.8/istream:38,
                 from /usr/include/c++/4.8/fstream:38,
                 from reducere1.cpp:1:
/usr/include/i386-linux-gnu/bits/mathcalls.h:100:1: error: previous declaration of 'double exp(double)'
 __MATHCALL (exp,, (_Mdouble_ __x));
 ^
reducere1.cpp: In function 'int main()':
reducere1.cpp:56:22: error: invalid types '<unresolved overloaded function type>[long long int]' for array subscript
                 exp[d]=max(exp[d], e);

                      ^
reducere1.cpp:56:33: error: invalid types '<unresolved overloaded function type>[long long int]' for array subscript
                 exp[d]=max(exp[d], e);

                                 ^
reducere1.cpp:64:29: error: invalid types '<unresolved overloaded function type>[long long int]' for array subscript
                     if(exp[e]==0) {

                             ^
reducere1.cpp:65:30: error: invalid types '<unresolved overloaded function type>[long long int]' for array subscript
                         exp[e]=1;

                              ^
reducere1.cpp:80:23: error: invalid types '<unresolved overloaded function type>[long long int]' for array subscript
             cnt+=exp[i];

                       ^

Cum funcționează evaluarea?