#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 | #26782498 | Utilizator | |
Fișier | bomboane.cpp | Dimensiune | 1.15 KB |
Data încărcării | 16 Decembrie 2020, 10:35 | Scor / rezultat | 100 puncte |
bomboane.cpp: In function 'int main()': bomboane.cpp:60:32: warning: comparison between signed and unsigned integer expressions [-Wsign-compare] for(int i = 0; i < op.size(); i++) ^ bomboane.cpp:57:24: warning: 'pozmaxi' may be used uninitialized in this function [-Wmaybe-uninitialized] v[pozmaxi] -= k; ^ bomboane.cpp:56:24: warning: 'pozmini' may be used uninitialized in this function [-Wmaybe-uninitialized] v[pozmini] += k; ^
Test | Timp | Mesaj evaluare | Scor posibil | Scor obținut | ||
---|---|---|---|---|---|---|
1 | 0 secunde | Corect! | 20 | 20 | Exemplu | |
2 | 0 secunde | Corect! | 20 | 20 | ||
3 | 0 secunde | Corect! | 20 | 20 | ||
4 | 0 secunde | Corect! | 20 | 20 | ||
5 | 0 secunde | Corect! | 20 | 20 | ||
Punctaj total | 100 |
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ă.