#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 | #50380436 | Utilizator | |
Fișier | bomboane.cpp | Dimensiune | 1.32 KB |
Data încărcării | 07 Aprilie 2024, 14:43 | Scor / rezultat | Eroare de compilare |
bomboane.cpp:10:59: error: wrong number of template arguments (0, should be 1) priority_queue<pair<int,int>,vector<pair<int,int>>,greater<>>q_min; ^ In file included from /usr/include/c++/4.8/string:48:0, from /usr/include/c++/4.8/bits/locale_classes.h:40, from /usr/include/c++/4.8/bits/ios_base.h:41, from /usr/include/c++/4.8/ios:42, from /usr/include/c++/4.8/istream:38, from /usr/include/c++/4.8/fstream:38, from bomboane.cpp:1: /usr/include/c++/4.8/bits/stl_function.h:222:12: error: provided for 'template<class _Tp> struct std::greater' struct greater : public binary_function<_Tp, _Tp, bool> ^ bomboane.cpp:10:60: error: template argument 3 is invalid priority_queue<pair<int,int>,vector<pair<int,int>>,greater<>>q_min; ^ bomboane.cpp:10:67: error: invalid type in declaration before ';' token priority_queue<pair<int,int>,vector<pair<int,int>>,greater<>>q_min; ^ bomboane.cpp: In function 'int main()': bomboane.cpp:34:15: error: request for member 'push' in 'q_min', which is of non-class type 'int' q_min.push({v[i],i}); ^ bomboane.cpp:38:32: error: request for member 'empty' in 'q_min', which is of non-class type 'int' while(!q_max.empty() && !q_min.empty()){ ^ bomboane.cpp:41:16: error: request for member 'top' in 'q_min', which is of non-class type 'int' minn=q_min.top().first; ^ bomboane.cpp:42:17: error: request for member 'top' in 'q_min', which is of non-class type 'int' i_min=q_min.top().second; ^ bomboane.cpp:49:15: error: request for member 'pop' in 'q_min', which is of non-class type 'int' q_min.pop(); ^ bomboane.cpp:50:15: error: request for member 'push' in 'q_min', which is of non-class type 'int' q_min.push({minn,i_min}); ^ bomboane.cpp:54:15: error: request for member 'pop' in 'q_min', which is of non-class type 'int' q_min.pop(); ^
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ă.