Rezumat problemă

Taxe

#432

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 Est la Vest, trecând dintr-un sector în altul, astfel: din sectorul (i j) se poate ajunge în unul din sectoarele (i-1,j-1), (i,j-1) 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 coloanei m (Est) și se oprește în orice sector al coloanei 1 (Vest), 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	Taxe	Operații I/O	taxe.in/taxe.out
Limita timp	0.1 secunde	Limita memorie	Total: 64 MB / Stivă 8 MB
Id soluție	#63739096	Utilizator	razvan milea (milearazvan0888)
Fișier	taxe.cpp	Dimensiune	796 B
Data încărcării	17 Martie 2026, 11:51	Scor/rezultat	Eroare de compilare

Evaluare

Mesaj compilare

taxe.cpp: In function 'int main()':
taxe.cpp:11:5: error: reference to 'cin' is ambiguous
     cin >> n >> m;

     ^
taxe.cpp:4:10: note: candidates are: std::ifstream cin
 ifstream cin("taxe.in");

          ^
In file included from /usr/include/i386-linux-gnu/c++/4.8/bits/stdc++.h:74:0,
                 from taxe.cpp:1:
/usr/include/c++/4.8/iostream:60:18: note:                 std::istream std::cin
   extern istream cin;  /// Linked to standard input
                  ^
taxe.cpp:14:13: error: reference to 'cin' is ambiguous
             cin >> a[i][j];

             ^
taxe.cpp:4:10: note: candidates are: std::ifstream cin
 ifstream cin("taxe.in");

          ^
In file included from /usr/include/i386-linux-gnu/c++/4.8/bits/stdc++.h:74:0,
                 from taxe.cpp:1:
/usr/include/c++/4.8/iostream:60:18: note:                 std::istream std::cin
   extern istream cin;  /// Linked to standard input
                  ^
taxe.cpp:31:5: error: reference to 'cout' is ambiguous
     cout << sol;

     ^
taxe.cpp:5:10: note: candidates are: std::ofstream cout
 ofstream cout("taxe.out");

          ^
In file included from /usr/include/i386-linux-gnu/c++/4.8/bits/stdc++.h:74:0,
                 from taxe.cpp:1:
/usr/include/c++/4.8/iostream:61:18: note:                 std::ostream std::cout
   extern ostream cout;  /// Linked to standard output
                  ^

Cum funcționează evaluarea?