Rezumat problemă

SAO1

#2741

După ce ți-ai dat seama că nu poți învinge nici unul dintre monștrii (din problema SAO), ai decis să te retragi și să devii un fermier. Din banii pentru cumpărarea echipamentului ai cumpărat o parcelă codificată sub forma unei matrice de n linii și m coloane, pentru fiecare zonă cunoscându-se fertilitatea ei. Cum nu ai bani ca să cultivi pământul, dorești să selectezi o parcelă în care toate zonele să aibă aceeași fertilitate, iar fertilitatea totală să fie maximă. Fertilitatea totală a unei parcele este egală cu suma fertilităților zonelor care compun acea parcelă.

Dându-se matricea codificărilor zonelor din teren, să se determine fertilitatea totală maximă a unei parcele în care toate zonele au aceeași fertilitate.

Fișiere Oniga Mihai (bustatu) Mihai Oniga dificilă

Clasa 10 Recursivitate Probleme diverse

Rezolvă

Detalii

Problema	SAO1	Operații I/O	sao1.in/sao1.out
Limita timp	0.1 secunde	Limita memorie	Total: 10 MB / Stivă 10 MB
Id soluție	#64037900	Utilizator	Purcar Stefan Petru (PurcarStefan)
Fișier	sao1.cpp	Dimensiune	1.31 KB
Data încărcării	10 Aprilie 2026, 15:58	Scor/rezultat	Eroare de compilare

Evaluare

Mesaj compilare

sao1.cpp: In function 'int main()':
sao1.cpp:43:54: error: invalid initialization of reference of type 'long long int&' from expression of type 'int'
                 dfs(grid, dirs, n, m, i, j, -1LL, num);

                                                      ^
sao1.cpp:7:6: error: in passing argument 8 of 'void dfs(long long int (*)[100], int (*)[2], int&, int&, int, int, int, long long int&)'
 void dfs(long long grid[][100], int dirs[][2], int& n, int& m, int i, int j, int last_val, long long& num){

      ^
sao1.cpp:45:43: error: no matching function for call to 'max(long long int&, int&)'
                 max_num = max(max_num, num);

                                           ^
sao1.cpp:45:43: 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 sao1.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:
sao1.cpp:45:43: note:   deduced conflicting types for parameter 'const _Tp' ('long long int' and 'int')
                 max_num = max(max_num, num);

                                           ^
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 sao1.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:
sao1.cpp:45:43: note:   deduced conflicting types for parameter 'const _Tp' ('long long int' and 'int')
                 max_num = max(max_num, num);

                                           ^

Cum funcționează evaluarea?