Rezumat problemă

unuzero1

#4981

Se consideră un şir format din M x N termeni a căror valoare poate fi 0 sau 1, cele Q poziţii în care se găsesc termenii egali cu 1 fiind P1, P2, …, PQ. Termenii şirului sunt memorați într-o matrice inițială cu M linii și N coloane, astfel încât șirul se obține dacă se parcurge matricea linie cu linie, în ordine, de sus în jos, și fiecare linie de la stânga la dreapta. Pentru un număr K dat, se obține o matrice nouă, cu M • K linii și N coloane, prin scrierea matricei inițiale de K ori, de sus în jos, astfel încât fiecare copie este plasată sub cea de la pasul anterior. Un grup-1 în matrice este format din una sau mai multe valori 1 și se consideră că două valori egale cu 1 fac parte din acelaşi grup-1 dacă se poate ajunge de la una la cealaltă parcurgând matricea pe un traseu format doar din elemente egale cu 1. Se cere numărul grupurilor-1 din matricea cu M •K linii şi N coloane formată.

OJI 2026, clasa a 10-a

Fișiere Pracsiu Dan (dnprx) Mihai Bunget concurs

Clasa 10 Structuri de date liniare Coada Fill

Rezolvă

Detalii

Problema	unuzero1	Operații I/O	unuzero.in/unuzero.out
Limita timp	0.5 secunde	Limita memorie	Total: 64 MB / Stivă 8 MB
Id soluție	#64042411	Utilizator	Visanescu Dragos Nicholas (DragosV)
Fișier	unuzero1.cpp	Dimensiune	5.32 KB
Data încărcării	11 Aprilie 2026, 18:44	Scor/rezultat	Eroare de compilare

Evaluare

Mesaj compilare

unuzero1.cpp: In function 'int main()':
unuzero1.cpp:185:31: error: no matching function for call to 'max(int, long long int)'
     fout << ans1 * max(0,(k-2)) + ans2 * (k-1) + ans3 + extra;

                               ^
unuzero1.cpp:185:31: 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 unuzero1.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:
unuzero1.cpp:185:31: note:   deduced conflicting types for parameter 'const _Tp' ('int' and 'long long int')
     fout << ans1 * max(0,(k-2)) + ans2 * (k-1) + ans3 + extra;

                               ^
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 unuzero1.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:
unuzero1.cpp:185:31: note:   deduced conflicting types for parameter 'const _Tp' ('int' and 'long long int')
     fout << ans1 * max(0,(k-2)) + ans2 * (k-1) + ans3 + extra;

                               ^
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 unuzero1.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:
unuzero1.cpp:185:31: note:   mismatched types 'std::initializer_list<_Tp>' and 'int'
     fout << ans1 * max(0,(k-2)) + ans2 * (k-1) + ans3 + extra;

                               ^
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 unuzero1.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:
unuzero1.cpp:185:31: note:   mismatched types 'std::initializer_list<_Tp>' and 'int'
     fout << ans1 * max(0,(k-2)) + ans2 * (k-1) + ans3 + extra;

                               ^

Cum funcționează evaluarea?