Rezumat problemă

Desert

#4741

Ali Baba și cei 40 de hoți stăpânesc un deșert de formă dreptunghiulară, împărțit în n linii și m coloane, care definesc n*m sectoare. Intrarea într-un sector se plătește cu o taxă cunoscută, exprimată în galbeni.

Un călător trebuie să traverseze deșertul de la Nord la Sud, trecând dintr-un sector în altul, astfel: din sectorul (i j) se poate ajunge în unul din sectoarele (i+1,j-1), (i+1,j) sau (i+1,j+1), dar fără a părăsi deșertul (ar fi omorât de oamenii lui Ali Baba). La trecerea printr-un sector, călătorul plătește taxa aferentă acelui sector.

Determinați suma totală minimă pe care trebuie să o plătească călătorul la traversarea deșertului, știind că pleacă din orice sector al liniei 1 (Nord) și se oprește în orice sector al liniei n (Sud), cu respectarea condițiilor de mai sus.

Fișiere Candale Silviu (silviu) Silviu Candale ușoară

Clasa 11 Programare dinamică Probleme diverse de programare dinamică

Rezolvă

Detalii

Problema	Desert	Operații I/O	desert.in/desert.out
Limita timp	0.1 secunde	Limita memorie	Total: 64 MB / Stivă 8 MB
Id soluție	#57646589	Utilizator	Verciuc Albert (VerciucAlbert)
Fișier	desert.cpp	Dimensiune	850 B
Data încărcării	08 Aprilie 2025, 21:19	Scor / rezultat	Eroare de compilare

Evaluare

Mesaj compilare

desert.cpp: In function 'int main()':
desert.cpp:29:14: error: no matching function for call to 'min(<brace-enclosed initializer list>)'
             });

              ^
desert.cpp:29:14: 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/ostream:38,
                 from /usr/include/c++/4.8/iostream:39,
                 from desert.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:
desert.cpp:29:14: note:   candidate expects 2 arguments, 1 provided
             });

              ^
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/ostream:38,
                 from /usr/include/c++/4.8/iostream:39,
                 from desert.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:
desert.cpp:29:14: note:   candidate expects 3 arguments, 1 provided
             });

              ^
In file included from /usr/include/c++/4.8/algorithm:62:0,
                 from desert.cpp:3:
/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:
desert.cpp:29:14: note:   deduced conflicting types for parameter '_Tp' ('int' and 'double')
             });

              ^
In file included from /usr/include/c++/4.8/algorithm:62:0,
                 from desert.cpp:3:
/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:
desert.cpp:29:14: note:   deduced conflicting types for parameter '_Tp' ('int' and 'double')
             });

              ^

Cum funcționează evaluarea?