#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.
| 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 | #64195368 | Utilizator | |
| Fișier | bomboane.cpp | Dimensiune | 1.30 KB |
| Data încărcării | 22 Aprilie 2026, 12:52 | Scor/rezultat | 20 puncte |
bomboane.cpp: In function ‘int main()’: bomboane.cpp:27:4: warning: this ‘for’ clause does not guard... [-Wmisleading-indentation] 27 | for(int i=1;i<=n;i++) | ^~~ bomboane.cpp:30:5: note: ...this statement, but the latter is misleadingly indented as if it were guarded by the ‘for’ 30 | for(int i=1;i<=n;i++) | ^~~ bomboane.cpp:69:4: warning: this ‘for’ clause does not guard... [-Wmisleading-indentation] 69 | for(int i=1;i<=dim;i++) | ^~~ bomboane.cpp:72:5: note: ...this statement, but the latter is misleadingly indented as if it were guarded by the ‘for’ 72 | return 0; | ^~~~~~ bomboane.cpp:63:17: warning: ‘indmax’ may be used uninitialized [-Wmaybe-uninitialized] 63 | bomb[indmax]-=abs(val-vmin); | ~~~~~~~~~~~~^~~~~~~~~~~~~~~ bomboane.cpp:45:28: note: ‘indmax’ was declared here 45 | int vmax=-1e9,vmin=1e9,indmax,indmin; | ^~~~~~ bomboane.cpp:64:17: warning: ‘indmin’ may be used uninitialized [-Wmaybe-uninitialized] 64 | bomb[indmin]+=abs(val-vmax); | ~~~~~~~~~~~~^~~~~~~~~~~~~~~ bomboane.cpp:45:35: note: ‘indmin’ was declared here 45 | int vmax=-1e9,vmin=1e9,indmax,indmin; | ^~~~~~
| Test | Timp | Mesaj evaluare | Scor posibil | Scor obținut | ||
|---|---|---|---|---|---|---|
| 1 | 0.001 secunde | Caught fatal signal 11 | 20 | 0 | Exemplu | |
| 2 | 0.015 secunde | Caught fatal signal 11 | 20 | 0 | ||
| 3 | 0.001 secunde | Corect! | 20 | 20 | ||
| 4 | 0.001 secunde | Aiurea .... | 20 | 0 | ||
| 5 | 0.002 secunde | Caught fatal signal 11 | 20 | 0 | ||
| Punctaj total | 20 | |||||
www.pbinfo.ro permite evaluarea a două tipuri de probleme:
Problema Bomboane 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ă.