Rezumat problemă

bambusi

#4761

Eroul nostru, Mao, a ajuns în Crângul de Bambuși din Universul Paralel unde înălțimile tulpinilor de bambus sunt amețitoare. În crângul din acest univers se află n tulpini de înălțimi h[1], h[2], …, h[n]. Mao are nevoie să taie cel puțin M metri de bambus, așa că el procedează astfel: își alege o înălțime H și trece pe la fiecare tulpină în parte. Dacă bambusul i are înălțimea h[i] mai mare decât H, atunci taie din el partea de sus astfel încât să rămână exact H metri, iar dacă bambusul are cel mult H metri, atunci nu taie deloc. Să se determine înălțimea maximă H pe care o poate fixa Mao astfel încât după tăiere să poată pleca acasă cu cel puțin M metri de bambus.

Fișiere Pracsiu Dan (dnprx) Dan Pracsiu medie

Clasa 9 Tablouri unidimensionale (vectori) Căutare binară Cautare binara

Rezolvă

Detalii

Problema	bambusi	Operații I/O	bambusi.in/bambusi.out
Limita timp	0.4 secunde	Limita memorie	Total: 64 MB / Stivă 8 MB
Id soluție	#57700166	Utilizator	Rebegea Stefan (Stef_R)
Fișier	bambusi.cpp	Dimensiune	685 B
Data încărcării	10 Aprilie 2025, 22:05	Scor/rezultat	Eroare de compilare

Evaluare

Mesaj compilare

bambusi.cpp: In function 'long long int sum(long long int)':
bambusi.cpp:14:24: error: no matching function for call to 'max(long long int, int)'
         s+=max(v[i]-a,0);

                        ^
bambusi.cpp:14:24: note: candidates are:
In file included from /usr/include/c++/4.8/bits/char_traits.h:39:0,
                 from /usr/include/c++/4.8/ios:40,
                 from /usr/include/c++/4.8/istream:38,
                 from /usr/include/c++/4.8/fstream:38,
                 from bambusi.cpp:1:
/usr/include/c++/4.8/bits/stl_algobase.h:216:5: note: template<class _Tp> const _Tp& std::max(const _Tp&, const _Tp&)
     max(const _Tp& __a, const _Tp& __b)
     ^
/usr/include/c++/4.8/bits/stl_algobase.h:216:5: note:   template argument deduction/substitution failed:
bambusi.cpp:14:24: note:   deduced conflicting types for parameter 'const _Tp' ('long long int' and 'int')
         s+=max(v[i]-a,0);

                        ^
In file included from /usr/include/c++/4.8/bits/char_traits.h:39:0,
                 from /usr/include/c++/4.8/ios:40,
                 from /usr/include/c++/4.8/istream:38,
                 from /usr/include/c++/4.8/fstream:38,
                 from bambusi.cpp:1:
/usr/include/c++/4.8/bits/stl_algobase.h:260:5: note: template<class _Tp, class _Compare> const _Tp& std::max(const _Tp&, const _Tp&, _Compare)
     max(const _Tp& __a, const _Tp& __b, _Compare __comp)
     ^
/usr/include/c++/4.8/bits/stl_algobase.h:260:5: note:   template argument deduction/substitution failed:
bambusi.cpp:14:24: note:   deduced conflicting types for parameter 'const _Tp' ('long long int' and 'int')
         s+=max(v[i]-a,0);

                        ^
bambusi.cpp: In function 'int main()':
bambusi.cpp:37:9: warning: unused variable 'st' [-Wunused-variable]
     int st=1, dr=n, mij,r;

         ^
bambusi.cpp:37:15: warning: unused variable 'dr' [-Wunused-variable]
     int st=1, dr=n, mij,r;

               ^
bambusi.cpp:37:21: warning: unused variable 'mij' [-Wunused-variable]
     int st=1, dr=n, mij,r;

                     ^
bambusi.cpp:37:25: warning: unused variable 'r' [-Wunused-variable]
     int st=1, dr=n, mij,r;

                         ^

Cum funcționează evaluarea?