Rezumat problemă

Skyline

#2728

Uitându-ne din New Jersey către New York, Manhattan, departe, în zare, se văd zgârie norii. De la distanță, nu distingem clădirile, ci numai o linie formată din segmente orizontale și verticale, așa numita skyline.

Determinați care este aria celui mai mare dreptunghi care se poate înscrie în skyline.

ad-hoc

Fișiere Vintila Valentin (Wi) Din folclor dificilă

Clasa 10 Structuri de date liniare Stiva Stiva Sume parțiale

Rezolvă

Detalii

Problema	Skyline	Operații I/O	skyline.in/skyline.out
Limita timp	0.1 secunde	Limita memorie	Total: 8 MB / Stivă 8 MB
Id soluție	#62527663	Utilizator	Dumitrescu Daniela (Cecman_Cecman)
Fișier	skyline.cpp	Dimensiune	714 B
Data încărcării	24 Ianuarie 2026, 13:10	Scor/rezultat	Eroare de compilare

Evaluare

Mesaj compilare

skyline.cpp: In function 'int main()':
skyline.cpp:34:50: error: no matching function for call to 'max(long long int&, int)'
        maxim=max(maxim,h[i]*(l[dr[i]-1]-l[st[i]]));

                                                  ^
skyline.cpp:34:50: 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/sstream:38,
                 from /usr/include/c++/4.8/complex:45,
                 from /usr/include/c++/4.8/ccomplex:38,
                 from /usr/include/i386-linux-gnu/c++/4.8/bits/stdc++.h:52,
                 from skyline.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:
skyline.cpp:34:50: note:   deduced conflicting types for parameter 'const _Tp' ('long long int' and 'int')
        maxim=max(maxim,h[i]*(l[dr[i]-1]-l[st[i]]));

                                                  ^
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/sstream:38,
                 from /usr/include/c++/4.8/complex:45,
                 from /usr/include/c++/4.8/ccomplex:38,
                 from /usr/include/i386-linux-gnu/c++/4.8/bits/stdc++.h:52,
                 from skyline.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:
skyline.cpp:34:50: note:   deduced conflicting types for parameter 'const _Tp' ('long long int' and 'int')
        maxim=max(maxim,h[i]*(l[dr[i]-1]-l[st[i]]));

                                                  ^
In file included from /usr/include/c++/4.8/algorithm:62:0,
                 from /usr/include/i386-linux-gnu/c++/4.8/bits/stdc++.h:64,
                 from skyline.cpp:1:
/usr/include/c++/4.8/bits/stl_algo.h:4231:5: note: template<class _Tp> _Tp std::max(std::initializer_list<_Tp>)
     max(initializer_list<_Tp> __l)
     ^
/usr/include/c++/4.8/bits/stl_algo.h:4231:5: note:   template argument deduction/substitution failed:
skyline.cpp:34:50: note:   mismatched types 'std::initializer_list<_Tp>' and 'long long int'
        maxim=max(maxim,h[i]*(l[dr[i]-1]-l[st[i]]));

                                                  ^
In file included from /usr/include/c++/4.8/algorithm:62:0,
                 from /usr/include/i386-linux-gnu/c++/4.8/bits/stdc++.h:64,
                 from skyline.cpp:1:
/usr/include/c++/4.8/bits/stl_algo.h:4236:5: note: template<class _Tp, class _Compare> _Tp std::max(std::initializer_list<_Tp>, _Compare)
     max(initializer_list<_Tp> __l, _Compare __comp)
     ^
/usr/include/c++/4.8/bits/stl_algo.h:4236:5: note:   template argument deduction/substitution failed:
skyline.cpp:34:50: note:   mismatched types 'std::initializer_list<_Tp>' and 'long long int'
        maxim=max(maxim,h[i]*(l[dr[i]-1]-l[st[i]]));

                                                  ^

Cum funcționează evaluarea?