Rezumat problemă

Pikachu

#4019

Miruna şi partenerul ei de aventură, Pikachu, sunt în faţa unei noi provocări. Cele două personaje au ajuns lângă un lanţ muntos format din N vârfuri aşezate în linie dreaptă unul după altul. Pentru fiecare vârf muntos se cunoaşte înălţimea lui. Folosindu-se de puterile sale extraordinare, Pikachu este capabil sa scadă sau să crească înălţimea unui vârf muntos cu o unitate într-o secundă. Din motive necunoscute muritorilor de rând, cei doi prieteni vor să obţină cel puţin K vârfuri montane consecutive care au aceeaşi înălţime, într-un timp cât mai scurt. Determinaţi timpul minim în care Pikachu poate îndeplini această sarcină.

ONI 2009, clasele XI-XII

Fișiere Pracsiu Dan (dnprx) Andrei Grigorean concurs

Clasa 11 Structuri de date arborescente Arbori de intervale

Rezolvă

Detalii

Problema	Pikachu	Operații I/O	pikachu.in/pikachu.out
Limita timp	0.5 secunde	Limita memorie	Total: 64 MB / Stivă 8 MB
Id soluție	#62215936	Utilizator	Vartolomei Luca (Lucaje123)
Fișier	pikachu.cpp	Dimensiune	2.68 KB
Data încărcării	13 Ianuarie 2026, 22:15	Scor/rezultat	Eroare de compilare

Evaluare

Mesaj compilare

pikachu.cpp: In function 'int main()':
pikachu.cpp:110:29: error: no matching function for call to 'min(int&, long long int&)'
             Min=min(Min, ans);

                             ^
pikachu.cpp:110:29: 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 pikachu.cpp:1:
/usr/include/c++/4.8/bits/stl_algobase.h:193:5: note: template<class _Tp> const _Tp& std::min(const _Tp&, const _Tp&)
     min(const _Tp& __a, const _Tp& __b)
     ^
/usr/include/c++/4.8/bits/stl_algobase.h:193:5: note:   template argument deduction/substitution failed:
pikachu.cpp:110:29: note:   deduced conflicting types for parameter 'const _Tp' ('int' and 'long long int')
             Min=min(Min, ans);

                             ^
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 pikachu.cpp:1:
/usr/include/c++/4.8/bits/stl_algobase.h:239:5: note: template<class _Tp, class _Compare> const _Tp& std::min(const _Tp&, const _Tp&, _Compare)
     min(const _Tp& __a, const _Tp& __b, _Compare __comp)
     ^
/usr/include/c++/4.8/bits/stl_algobase.h:239:5: note:   template argument deduction/substitution failed:
pikachu.cpp:110:29: note:   deduced conflicting types for parameter 'const _Tp' ('int' and 'long long int')
             Min=min(Min, ans);

                             ^
In file included from /usr/include/c++/4.8/algorithm:62:0,
                 from pikachu.cpp:2:
/usr/include/c++/4.8/bits/stl_algo.h:4221:5: note: template<class _Tp> _Tp std::min(std::initializer_list<_Tp>)
     min(initializer_list<_Tp> __l)
     ^
/usr/include/c++/4.8/bits/stl_algo.h:4221:5: note:   template argument deduction/substitution failed:
pikachu.cpp:110:29: note:   mismatched types 'std::initializer_list<_Tp>' and 'int'
             Min=min(Min, ans);

                             ^
In file included from /usr/include/c++/4.8/algorithm:62:0,
                 from pikachu.cpp:2:
/usr/include/c++/4.8/bits/stl_algo.h:4226:5: note: template<class _Tp, class _Compare> _Tp std::min(std::initializer_list<_Tp>, _Compare)
     min(initializer_list<_Tp> __l, _Compare __comp)
     ^
/usr/include/c++/4.8/bits/stl_algo.h:4226:5: note:   template argument deduction/substitution failed:
pikachu.cpp:110:29: note:   mismatched types 'std::initializer_list<_Tp>' and 'int'
             Min=min(Min, ans);

                             ^

Cum funcționează evaluarea?