Rezumat problemă

Bomboane

#341

La magazinul din colț au fost aduse n cutii, numerotate de la 1 la n, fiecare conținând un anumit număr de bomboane. Administratorul magazinului hotărăște, pentru bunul mers al afacerilor, că bomboanele trebuie rearanjate în cutii, astfel încât fiecare cutie să conțină același număr de bomboane. Pentru aceasta, administratorul magazinului realizează în mod repetat următoarea operație: mută un număr oarecare de bomboane din cutia cu număr maxim de bomboane în cea cu număr minim de bomboane.

Determinați un șir minim de operații prin care toate cutiile conțin același număr de bomboane.

Fișiere Candale Silviu (silviu) ușoară

Clasa 11 Metoda Greedy Probleme diverse cu metoda Greedy

Rezolvă

Detalii

Problema	Bomboane	Operații I/O	bomboane.in/bomboane.out
Limita timp	0.1 secunde	Limita memorie	Total: 64 MB / Stivă 8 MB
Id soluție	#64510644	Utilizator	fabian lazarescu (fabian6921)
Fișier	bomboane.cpp	Dimensiune	705 B
Data încărcării	11 Mai 2026, 21:37	Scor/rezultat	0 puncte

Evaluare

Mesaj compilare

bomboane.cpp: In function ‘int main()’:
bomboane.cpp:15:1: warning: this ‘for’ clause does not guard... [-Wmisleading-indentation]
   15 | for(int i=1;i<=n;i++)
      | ^~~
bomboane.cpp:17:5: note: ...this statement, but the latter is misleadingly indented as if it were guarded by the ‘for’
   17 |     if(nr%n!=0)cout<<-1;
      |     ^~
bomboane.cpp: In function ‘int egal(int, int*)’:
bomboane.cpp:12:1: warning: control reaches end of non-void function [-Wreturn-type]
   12 | }
      | ^
bomboane.cpp: In function ‘int main()’:
bomboane.cpp:29:15: warning: ‘p1’ may be used uninitialized [-Wmaybe-uninitialized]
   29 |     fout<<p1<<" "<<p2<<" "<<c-p2<<endl;
      |               ^~~
bomboane.cpp:22:25: note: ‘p1’ was declared here
   22 |     int mic=1001,mare=0,p1,p2;
      |                         ^~
bomboane.cpp:29:31: warning: ‘p2’ may be used uninitialized [-Wmaybe-uninitialized]
   29 |     fout<<p1<<" "<<p2<<" "<<c-p2<<endl;
      |                               ^~
bomboane.cpp:22:28: note: ‘p2’ was declared here
   22 |     int mic=1001,mare=0,p1,p2;
      |                            ^~

Rezultat evaluare

Cum funcționează evaluarea?