Rezumat problemă

maxq

#3963

Johnie a început să se joace cu un vector de numere. El dispune iniţial de un vector V cu N numere întregi (numerotate de la 0 la N - 1) şi poate efectua următoarele operaţii:

• schimbarea elementului de pe poziţia p cu un alt număr întreg;
• aflarea subsecvenţei de sumă maximă din V inclusă între indicii a şi b;

ONI 2007, clasele 11-12

Fișiere Dumitrescu Ovidiu Mihail (dovidiu) Daniel Păsăilă concurs

Clasa 11 Structuri de date arborescente Structuri de date Arbori de intervale Șmenul lui Batog (Square Root Decomposition)

Rezolvă

Detalii

Problema	maxq	Operații I/O	maxq.in/maxq.out
Limita timp	0.5 secunde	Limita memorie	Total: 32 MB / Stivă 1 MB
Id soluție	#61499424	Utilizator	loryn georgescu (David1221887)
Fișier	maxq.cpp	Dimensiune	1.87 KB
Data încărcării	29 Noiembrie 2025, 23:45	Scor/rezultat	Eroare de compilare

Evaluare

Mesaj compilare

maxq.cpp: In function 'void update(int, int, int, int, int)':
maxq.cpp:23:71: error: no matching function for call to 'max(long long int, int&)'
       aint[node].mx = aint[node].pref = aint[node].suf = max(1LL*0,val);

                                                                       ^
maxq.cpp:23:71: 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 maxq.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:
maxq.cpp:23:71: note:   deduced conflicting types for parameter 'const _Tp' ('long long int' and 'int')
       aint[node].mx = aint[node].pref = aint[node].suf = max(1LL*0,val);

                                                                       ^
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 maxq.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:
maxq.cpp:23:71: note:   deduced conflicting types for parameter 'const _Tp' ('long long int' and 'int')
       aint[node].mx = aint[node].pref = aint[node].suf = max(1LL*0,val);

                                                                       ^
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 maxq.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:
maxq.cpp:23:71: note:   mismatched types 'std::initializer_list<_Tp>' and 'long long int'
       aint[node].mx = aint[node].pref = aint[node].suf = max(1LL*0,val);

                                                                       ^
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 maxq.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:
maxq.cpp:23:71: note:   mismatched types 'std::initializer_list<_Tp>' and 'long long int'
       aint[node].mx = aint[node].pref = aint[node].suf = max(1LL*0,val);

                                                                       ^

Cum funcționează evaluarea?