#341
Bomboane
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 | #23067672 | Utilizator | |
Fișier | bomboane.cpp | Dimensiune | 976 B |
Data încărcării | 21 Mai 2020, 10:38 | Scor / rezultat | 20 puncte |
bomboane.cpp: In function 'void mutare()': bomboane.cpp:33:32: warning: 'minii' may be used uninitialized in this function [-Wmaybe-uninitialized] v[minii]+=(maxi-mini)/2; ^ bomboane.cpp:32:32: warning: 'maxii' may be used uninitialized in this function [-Wmaybe-uninitialized] v[maxii]-=(maxi-mini)/2; ^
Test | Timp | Mesaj evaluare | Scor posibil | Scor obținut | ||
---|---|---|---|---|---|---|
1 | 0 secunde | Numarul de operatii este prea mare. | 20 | 0 | Exemplu | |
2 | 0.004 secunde | Caught fatal signal 11 | 20 | 0 | ||
3 | 0 secunde | Corect! | 20 | 20 | ||
4 | 0 secunde | Caught fatal signal 11 | 20 | 0 | ||
5 | 0 secunde | Numarul de operatii este prea mare. | 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ă.