#3952
PartitiiMultime3
Fie n
un număr natural nenul, mulțimea A={1,2,3,...,n}
și un număr m
, 1 ≤ m ≤ n
. Să se determine toate partițiile disjuncte ale mulțimii A
, formate din submulțimi cu exact m
elemente.
Problema | PartitiiMultime3 | Operații I/O |
partitiimultime3.in /partitiimultime3.out
|
---|---|---|---|
Limita timp | 0.1 secunde | Limita memorie |
Total: 16 MB
/
Stivă 8 MB
|
Id soluție | #53102895 | Utilizator | |
Fișier | partitiimultime3.cpp | Dimensiune | 2.24 KB |
Data încărcării | 17 Octombrie 2024, 17:42 | Scor / rezultat | Eroare de compilare |
partitiimultime3.cpp: In function 'bool isUsed(int, std::vector<std::vector<int> >&)': partitiimultime3.cpp:12:49: error: no matching function for call to 'find(std::vector<int>::const_iterator, std::vector<int>::const_iterator, int&)' if (find(subset.begin(), subset.end(), x) != subset.end()) ^ partitiimultime3.cpp:12:49: note: candidate is: In file included from /usr/include/c++/4.8/bits/locale_facets.h:48:0, from /usr/include/c++/4.8/bits/basic_ios.h:37, from /usr/include/c++/4.8/ios:44, from /usr/include/c++/4.8/ostream:38, from /usr/include/c++/4.8/iostream:39, from partitiimultime3.cpp:1: /usr/include/c++/4.8/bits/streambuf_iterator.h:369:5: note: template<class _CharT2> typename __gnu_cxx::__enable_if<std::__is_char<_CharT2>::__value, std::istreambuf_iterator<_CharT> >::__type std::find(std::istreambuf_iterator<_CharT>, std::istreambuf_iterator<_CharT>, const _CharT2&) find(istreambuf_iterator<_CharT> __first, ^ /usr/include/c++/4.8/bits/streambuf_iterator.h:369:5: note: template argument deduction/substitution failed: partitiimultime3.cpp:12:49: note: '__gnu_cxx::__normal_iterator<const int*, std::vector<int> >' is not derived from 'std::istreambuf_iterator<_CharT>' if (find(subset.begin(), subset.end(), x) != subset.end()) ^ partitiimultime3.cpp: In function 'void backtracking(int)': partitiimultime3.cpp:24:34: warning: comparison between signed and unsigned integer expressions [-Wsign-compare] if (subset.size() != m) ^ partitiimultime3.cpp:42:29: warning: comparison between signed and unsigned integer expressions [-Wsign-compare] if (subset.size() < m) { ^ partitiimultime3.cpp:50:32: warning: comparison between signed and unsigned integer expressions [-Wsign-compare] if (partition.size() * m < n) { ^
www.pbinfo.ro permite evaluarea a două tipuri de probleme:
Problema PartitiiMultime3 face parte din prima categorie. Soluția propusă de tine va fi evaluată astfel:
Suma punctajelor acordate pe testele utilizate pentru verificare este 100. Astfel, soluția ta poate obține cel mult 100 de puncte, caz în care se poate considera corectă.