#2225
complementar
Se consideră o matrice binară cu n
linii și m
coloane. Spunem că două linii L1
, L2
din matrice sunt complementare dacă a[L1][j] ≠ a[L2][j]
, pentru orice j=1..m
(adică acolo unde pe linia L1
este 0
, pe linia L2
este 1
și invers). Să se determine numărul de perechi de linii (L1, L2)
cu L1 < L2
cu proprietatea că sunt complementare.
-
Problema | complementar | Operații I/O |
complementar.in /complementar.out
|
---|---|---|---|
Limita timp | 0.3 secunde | Limita memorie |
Total: 16 MB
/
Stivă 8 MB
|
Id soluție | #46254690 | Utilizator | |
Fișier | complementar.cpp | Dimensiune | 763 B |
Data încărcării | 08 Noiembrie 2023, 16:28 | Scor / rezultat | Eroare de compilare |
complementar.cpp: In function 'int main()': complementar.cpp:33:23: error: no match for 'operator!=' (operand types are 'std::unordered_map<std::basic_string<char>, int>::iterator {aka std::__detail::_Node_iterator<std::pair<const std::basic_string<char>, int>, false, true>}' and 'int') if(c.find(com)!=0) ^ complementar.cpp:33:23: note: candidates are: In file included from /usr/include/c++/4.8/iosfwd:40:0, from /usr/include/c++/4.8/ios:38, from /usr/include/c++/4.8/istream:38, from /usr/include/c++/4.8/fstream:38, from complementar.cpp:2: /usr/include/c++/4.8/bits/postypes.h:221:5: note: template<class _StateT> bool std::operator!=(const std::fpos<_StateT>&, const std::fpos<_StateT>&) operator!=(const fpos<_StateT>& __lhs, const fpos<_StateT>& __rhs) ^ /usr/include/c++/4.8/bits/postypes.h:221:5: note: template argument deduction/substitution failed: complementar.cpp:33:25: note: 'std::unordered_map<std::basic_string<char>, int>::iterator {aka std::__detail::_Node_iterator<std::pair<const std::basic_string<char>, int>, false, true>}' is not derived from 'const std::fpos<_StateT>' if(c.find(com)!=0) ^ In file included from /usr/include/c++/4.8/bits/stl_algobase.h:64:0, from /usr/include/c++/4.8/bits/char_traits.h:39, from /usr/include/c++/4.8/ios:40, from /usr/include/c++/4.8/istream:38, from /usr/include/c++/4.8/fstream:38, from complementar.cpp:2: /usr/include/c++/4.8/bits/stl_pair.h:227:5: note: template<class _T1, class _T2> constexpr bool std::operator!=(const std::pair<_T1, _T2>&, const std::pair<_T1, _T2>&) operator!=(const pair<_T1, _T2>& __x, const pair<_T1, _T2>& __y) ^ /usr/include/c++/4.8/bits/stl_pair.h:227:5: note: template argument deduction/substitution failed: complementar.cpp:33:25: note: 'std::unordered_map<std::basic_string<char>, int>::iterator {aka std::__detail::_Node_iterator<std::pair<const std::basic_string<char>, int>, false, true>}' is not derived from 'const std::pair<_T1, _T2>' if(c.find(com)!=0) ^ In file included from /usr/include/c++/4.8/bits/stl_algobase.h:67:0, from /usr/include/c++/4.8/bits/char_traits.h:39, from /usr/include/c++/4.8/ios:40, from /usr/include/c++/4.8/istream:38, from /usr/include/c++/4.8/fstream:38, from complementar.cpp:2: /usr/include/c++/4.8/bits/stl_iterator.h:303:5: note: template<class _Iterator> bool std::operator!=(const std::reverse_iterator<_Iterator>&, const std::reverse_iterator<_Iterator>&) operator!=(const reverse_iterator<_Iterator>& __x, ^ /usr/include/c++/4.8/bits/stl_iterator.h:303:5: note: template argument deduction/substitution failed: complementar.cpp:33:25: note: 'std::unordered_map<std::basic_string<char>, int>::iterator {aka std::__detail::_Node_iterator<std::pair<const std::basic_string<char>, int>, false, true>}' is not derived from 'const std::reverse_iterator<_Iterator>' if(c.find(com)!=0) ^ In file included from /usr/include/c++/4.8/bits/stl_algobase.h:67:0, from /usr/include/c++/4.8/bits/char_traits.h:39, from /usr/include/c++/4.8/ios:40, from /usr/include/c++/4.8/istream:38, from /usr/include/c++/4.8/fstream:38, from complementar.cpp:2: /usr/include/c++/4.8/bits/stl_iterator.h:353:5: note: template<class _IteratorL, class _IteratorR> bool std::operator!=(const std::reverse_iterator<_Iterator>&, const std::reverse_iterator<_IteratorR>&) operator!=(const reverse_iterator<_IteratorL>& __x, ^ /usr/include/c++/4.8/bits/stl_iterator.h:353:5: note: template argument deduction/substitution failed: complementar.cpp:33:25: note: 'std::unordered_map<std::basic_string<char>, int>::iterator {aka std::__detail::_Node_iterator<std::pair<const std::basic_string<char>, int>, false, true>}' is not derived from 'const std::reverse_iterator<_Iterator>' if(c.find(com)!=0) ^ In file included from /usr/include/c++/4.8/bits/stl_algobase.h:67:0, from /usr/include/c++/4.8/bits/char_traits.h:39, from /usr/include/c++/4.8/ios:40, from /usr/include/c++/4.8/istream:38, from /usr/include/c++/4.8/fstream:38, from complementar.cpp:2: /usr/include/c++/4.8/bits/stl_iterator.h:1043:5: note: template<class _IteratorL, class _IteratorR> bool std::operator!=(const std::move_iterator<_Iterator>&, const std::move_iterator<_IteratorR>&) operator!=(const move_iterator<_IteratorL>& __x, ^ /usr/include/c++/4.8/bits/stl_iterator.h:1043:5: note: template argument deduction/substitution failed: complementar.cpp:33:25: note: 'std::unordered_map<std::basic_string<char>, int>::iterator {aka std::__detail::_Node_iterator<std::pair<const std::basic_string<char>, int>, false, true>}' is not derived from 'const std::move_iterator<_Iterator>' if(c.find(com)!=0) ^ In file included from /usr/include/c++/4.8/bits/stl_algobase.h:67:0, from /usr/include/c++/4.8/bits/char_traits.h:39, from /usr/include/c++/4.8/ios:40, from /usr/include/c++/4.8/istream:38, from /usr/include/c++/4.8/fstream:38, from complementar.cpp:2: /usr/include/c++/4.8/bits/stl_iterator.h:1049:5: note: template<class _Iterator> bool std::operator!=(const std::move_iterator<_Iterator>&, const std::move_iterator<_Iterator>&) operator!=(const move_iterator<_Iterator>& __x, ^ /usr/include/c++/4.8/bits/stl_iterator.h:1049:5: note: template argument deduction/substitution failed: complementar.cpp:33:25: note: 'std::unordered_map<std::basic_string<char>, int>::iterator {aka std::__detail::_Node_iterator<std::pair<const std::basic_string<char>, int>, false, true>}' is not derived from 'const std::move_iterator<_Iterator>' if(c.find(com)!=0) ^ In file included from /usr/include/c++/4.8/string:41:0, from /usr/include/c++/4.8/bits/locale_classes.h:40, from /usr/include/c++/4.8/bits/ios_base.h:41, from /usr/include/c++/4.8/ios:42, from /usr/include/c++/4.8/istream:38, from /usr/include/c++/4.8/fstream:38, from complementar.cpp:2: /usr/include/c++/4.8/bits/allocator.h:138:5: note: template<class _T1, class _T2> bool std::operator!=(const std::allocator<_CharT>&, const std::allocator<_T2>&) operator!=(const allocator<_T1>&, const allocator<_T2>&) ^ /usr/include/c++/4.8/bits/allocator.h:138:5: note: template argument deduction/substitution failed: complementar.cpp:33:25: note: 'std::unordered_map<std::basic_string<char>, int>::iterator {aka std::__detail::_Node_iterator<std::pair<const std::basic_string<char>, int>, false, true>}' is not derived from 'const std::allocator<_CharT>' if(c.find(com)!=0) ^ In file included from /usr/include/c++/4.8/string:41:0, from /usr/include/c++/4.8/bits/locale_classes.h:40, from /usr/include/c++/4.8/bits/ios_base.h:41, from /usr/include/c++/4.8/ios:42, from /usr/include/c++/4.8/istream:38, from /usr/include/c++/4.8/fstream:38, from complementar.cpp:2: /usr/include/c++/4.8/bits/allocator.h:143:5: note: template<class _Tp> bool std::operator!=(const std::allocator<_CharT>&, const std::allocator<_CharT>&) operator!=(const allocator<_Tp>&, const allocator<_Tp>&) ^ /usr/include/c++/4.8/bits/allocator.h:143:5: note: template argument deduction/substitution failed: complementar.cpp:33:25: note: 'std::unordered_map<std::basic_string<char>, int>::iterator {aka std::__detail::_Node_iterator<std::pair<const std::basic_string<char>, int>, false, true>}' is not derived from 'const std::allocator<_CharT>' if(c.find(com)!=0) ^ In file included from /usr/include/c++/4.8/string:52:0, from /usr/include/c++/4.8/bits/locale_classes.h:40, from /usr/include/c++/4.8/bits/ios_base.h:41, from /usr/include/c++/4.8/ios:42, from /usr/include/c++/4.8/istream:38, from /usr/include/c++/4.8/fstream:38, from complementar.cpp:2: /usr/include/c++/4.8/bits/basic_string.h:2532:5: note: template<class _CharT, class _Traits, class _Alloc> bool std::operator!=(const std::basic_string<_CharT, _Traits, _Alloc>&, const std::basic_string<_CharT, _Traits, _Alloc>&) operator!=(const basic_string<_CharT, _Traits, _Alloc>& __lhs, ^ /usr/include/c++/4.8/bits/basic_string.h:2532:5: note: template argument deduction/substitution failed: complementar.cpp:33:25: note: 'std::unordered_map<std::basic_string<char>, int>::iterator {aka std::__detail::_Node_iterator<std::pair<const std::basic_string<char>, int>, false, true>}' is not derived from 'const std::basic_string<_CharT, _Traits, _Alloc>' if(c.find(com)!=0) ^ In file included from /usr/include/c++/4.8/string:52:0, from /usr/include/c++/4.8/bits/locale_classes.h:40, from /usr/include/c++/4.8/bits/ios_base.h:41, from /usr/include/c++/4.8/ios:42, from /usr/include/c++/4.8/istream:38, from /usr/include/c++/4.8/fstream:38, from complementar.cpp:2: /usr/include/c++/4.8/bits/basic_string.h:2544:5: note: template<class _CharT, class _Traits, class _Alloc> bool std::operator!=(const _CharT*, const std::basic_string<_CharT, _Traits, _Alloc>&) operator!=(const _CharT* __lhs, ^ /usr/include/c++/4.8/bits/basic_string.h:2544:5: note: template argument deduction/substitution failed: complementar.cpp:33:25: note: mismatched types 'const _CharT*' and 'std::__detail::_Node_iterator<std::pair<const std::basic_string<char>, int>, false, true>' if(c.find(com)!=0) ^ In file included from /usr/include/c++/4.8/string:52:0, from /usr/include/c++/4.8/bits/locale_classes.h:40, from /usr/include/c++/4.8/bits/ios_base.h:41, from /usr/include/c++/4.8/ios:42, from /usr/include/c++/4.8/istream:38, from /usr/include/c++/4.8/fstream:38, from complementar.cpp:2: /usr/include/c++/4.8/bits/basic_string.h:2556:5: note: template<class _CharT, class _Traits, class _Alloc> bool std::operator!=(const std::basic_string<_CharT, _Traits, _Alloc>&, const _CharT*) operator!=(const basic_string<_CharT, _Traits, _Alloc>& __lhs, ^ /usr/include/c++/4.8/bits/basic_string.h:2556:5: note: template argument deduction/substitution failed: complementar.cpp:33:25: note: 'std::unordered_map<std::basic_string<char>, int>::iterator {aka std::__detail::_Node_iterator<std::pair<const std::basic_string<char>, int>, false, true>}' is not derived from 'const std::basic_string<_CharT, _Traits, _Alloc>' if(c.find(com)!=0) ^ 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/istream:38, from /usr/include/c++/4.8/fstream:38, from complementar.cpp:2: /usr/include/c++/4.8/bits/streambuf_iterator.h:210:5: note: template<class _CharT, class _Traits> bool std::operator!=(const std::istreambuf_iterator<_CharT, _Traits>&, const std::istreambuf_iterator<_CharT, _Traits>&) operator!=(const istreambuf_iterator<_CharT, _Traits>& __a, ^ /usr/include/c++/4.8/bits/streambuf_iterator.h:210:5: note: template argument deduction/substitution failed: complementar.cpp:33:25: note: 'std::unordered_map<std::basic_string<char>, int>::iterator {aka std::__detail::_Node_iterator<std::pair<const std::basic_string<char>, int>, false, true>}' is not derived from 'const std::istreambuf_iterator<_CharT, _Traits>' if(c.find(com)!=0) ^ In file included from /usr/include/c++/4.8/tuple:39:0, from /usr/include/c++/4.8/unordered_map:41, from complementar.cpp:3: /usr/include/c++/4.8/array:233:5: note: template<class _Tp, unsigned int _Nm> bool std::operator!=(const std::array<_Tp, _Nm>&, const std::array<_Tp, _Nm>&) operator!=(const array<_Tp, _Nm>& __one, const array<_Tp, _Nm>& __two) ^ /usr/include/c++/4.8/array:233:5: note: template argument deduction/substitution failed: complementar.cpp:33:25: note: 'std::unordered_map<std::basic_string<char>, int>::iterator {aka std::__detail::_Node_iterator<std::pair<const std::basic_string<char>, int>, false, true>}' is not derived from 'const std::array<_Tp, _Nm>' if(c.find(com)!=0) ^ In file included from /usr/include/c++/4.8/unordered_map:41:0, from complementar.cpp:3: /usr/include/c++/4.8/tuple:835:5: note: template<class ... _TElements, class ... _UElements> constexpr bool std::operator!=(const std::tuple<_Elements ...>&, const std::tuple<_Elements ...>&) operator!=(const tuple<_TElements...>& __t, ^ /usr/include/c++/4.8/tuple:835:5: note: template argument deduction/substitution failed: complementar.cpp:33:25: note: 'std::unordered_map<std::basic_string<char>, int>::iterator {aka std::__detail::_Node_iterator<std::pair<const std::basic_string<char>, int>, false, true>}' is not derived from 'const std::tuple<_Elements ...>' if(c.find(com)!=0) ^ In file included from /usr/include/c++/4.8/unordered_map:48:0, from complementar.cpp:3: /usr/include/c++/4.8/bits/unordered_map.h:1394:5: note: template<class _Key, class _Tp, class _Hash, class _Pred, class _Alloc> bool std::operator!=(const std::unordered_map<_Key, _Tp, _Hash, _Pred, _Alloc>&, const std::unordered_map<_Key, _Tp, _Hash, _Pred, _Alloc>&) operator!=(const unordered_map<_Key, _Tp, _Hash, _Pred, _Alloc>& __x, ^ /usr/include/c++/4.8/bits/unordered_map.h:1394:5: note: template argument deduction/substitution failed: complementar.cpp:33:25: note: 'std::unordered_map<std::basic_string<char>, int>::iterator {aka std::__detail::_Node_iterator<std::pair<const std::basic_string<char>, int>, false, true>}' is not derived from 'const std::unordered_map<_Key, _Tp, _Hash, _Pred, _Alloc>' if(c.find(com)!=0) ^ In file included from /usr/include/c++/4.8/unordered_map:48:0, from complementar.cpp:3: /usr/include/c++/4.8/bits/unordered_map.h:1406:5: note: template<class _Key, class _Tp, class _Hash, class _Pred, class _Alloc> bool std::operator!=(const std::unordered_multimap<_Key, _Tp, _Hash, _Pred, _Alloc>&, const std::unordered_multimap<_Key, _Tp, _Hash, _Pred, _Alloc>&) operator!=(const unordered_multimap<_Key, _Tp, _Hash, _Pred, _Alloc>& __x, ^ /usr/include/c++/4.8/bits/unordered_map.h:1406:5: note: template argument deduction/substitution failed: complementar.cpp:33:25: note: 'std::unordered_map<std::basic_string<char>, int>::iterator {aka std::__detail::_Node_iterator<std::pair<const std::basic_string<char>, int>, false, true>}' is not derived from 'const std::unordered_multimap<_Key, _Tp, _Hash, _Pred, _Alloc>' if(c.find(com)!=0) ^ In file included from /usr/include/c++/4.8/bits/hashtable.h:35:0, from /usr/include/c++/4.8/unordered_map:47, from complementar.cpp:3: /usr/include/c++/4.8/bits/hashtable_policy.h:1269:5: note: template<class _Key, class _Value, class _ExtractKey, class _H1, class _H2, class _Hash, bool __cache> bool std::__detail::operator!=(const std::__detail::_Local_iterator_base<_Key, _Value, _ExtractKey, _H1, _H2, _Hash, __cache>&, const std::__detail::_Local_iterator_base<_Key, _Value, _ExtractKey, _H1, _H2, _Hash, __cache>&) operator!=(const _Local_iterator_base<_Key, _Value, _ExtractKey, ^ /usr/include/c++/4.8/bits/hashtable_policy.h:1269:5: note: template argument deduction/substitution failed: complementar.cpp:33:25: note: 'std::unordered_map<std::basic_string<char>, int>::iterator {aka std::__detail::_Node_iterator<std::pair<const std::basic_string<char>, int>, false, true>}' is not derived from 'const std::__detail::_Local_iterator_base<_Key, _Value, _ExtractKey, _H1, _H2, _Hash, __cache>' if(c.find(com)!=0) ^ In file included from /usr/include/c++/4.8/bits/hashtable.h:35:0, from /usr/include/c++/4.8/unordered_map:47, from complementar.cpp:3: /usr/include/c++/4.8/bits/hashtable_policy.h:225:5: note: template<class _Value, bool _Cache_hash_code> bool std::__detail::operator!=(const std::__detail::_Node_iterator_base<_Value, _Cache_hash_code>&, const std::__detail::_Node_iterator_base<_Value, _Cache_hash_code>&) operator!=(const _Node_iterator_base<_Value, _Cache_hash_code>& __x, ^ /usr/include/c++/4.8/bits/hashtable_policy.h:225:5: note: template argument deduction/substitution failed: complementar.cpp:33:25: note: mismatched types 'const std::__detail::_Node_iterator_base<_Value, _Cache_hash_code>' and 'int' if(c.find(com)!=0) ^ In file included from /usr/include/i386-linux-gnu/c++/4.8/bits/c++allocator.h:33:0, from /usr/include/c++/4.8/bits/allocator.h:46, from /usr/include/c++/4.8/string:41, from /usr/include/c++/4.8/bits/locale_classes.h:40, from /usr/include/c++/4.8/bits/ios_base.h:41, from /usr/include/c++/4.8/ios:42, from /usr/include/c++/4.8/istream:38, from /usr/include/c++/4.8/fstream:38, from complementar.cpp:2: /usr/include/c++/4.8/ext/new_allocator.h:144:5: note: template<class _Tp> bool __gnu_cxx::operator!=(const __gnu_cxx::new_allocator<_Tp>&, const __gnu_cxx::new_allocator<_Tp>&) operator!=(const new_allocator<_Tp>&, const new_allocator<_Tp>&) ^ /usr/include/c++/4.8/ext/new_allocator.h:144:5: note: template argument deduction/substitution failed: complementar.cpp:33:25: note: 'std::unordered_map<std::basic_string<char>, int>::iterator {aka std::__detail::_Node_iterator<std::pair<const std::basic_string<char>, int>, false, true>}' is not derived from 'const __gnu_cxx::new_allocator<_Tp>' if(c.find(com)!=0) ^ In file included from /usr/include/c++/4.8/bits/stl_algobase.h:67:0, from /usr/include/c++/4.8/bits/char_traits.h:39, from /usr/include/c++/4.8/ios:40, from /usr/include/c++/4.8/istream:38, from /usr/include/c++/4.8/fstream:38, from complementar.cpp:2: /usr/include/c++/4.8/bits/stl_iterator.h:823:5: note: template<class _Iterator, class _Container> bool __gnu_cxx::operator!=(const __gnu_cxx::__normal_iterator<_Iterator, _Container>&, const __gnu_cxx::__normal_iterator<_Iterator, _Container>&) operator!=(const __normal_iterator<_Iterator, _Container>& __lhs, ^ /usr/include/c++/4.8/bits/stl_iterator.h:823:5: note: template argument deduction/substitution failed: complementar.cpp:33:25: note: 'std::unordered_map<std::basic_string<char>, int>::iterator {aka std::__detail::_Node_iterator<std::pair<const std::basic_string<char>, int>, false, true>}' is not derived from 'const __gnu_cxx::__normal_iterator<_Iterator, _Container>' if(c.find(com)!=0) ^ In file included from /usr/include/c++/4.8/bits/stl_algobase.h:67:0, from /usr/include/c++/4.8/bits/char_traits.h:39, from /usr/include/c++/4.8/ios:40, from /usr/include/c++/4.8/istream:38, from /usr/include/c++/4.8/fstream:38, from complementar.cpp:2: /usr/include/c++/4.8/bits/stl_iterator.h:817:5: note: template<class _IteratorL, class _IteratorR, class _Container> bool __gnu_cxx::operator!=(const __gnu_cxx::__normal_iterator<_IteratorL, _Container>&, const __gnu_cxx::__normal_iterator<_IteratorR, _Container>&) operator!=(const __normal_iterator<_IteratorL, _Container>& __lhs, ^ /usr/include/c++/4.8/bits/stl_iterator.h:817:5: note: template argument deduction/substitution failed: complementar.cpp:33:25: note: 'std::unordered_map<std::basic_string<char>, int>::iterator {aka std::__detail::_Node_iterator<std::pair<const std::basic_string<char>, int>, false, true>}' is not derived from 'const __gnu_cxx::__normal_iterator<_IteratorL, _Container>' if(c.find(com)!=0) ^ complementar.cpp:13:17: warning: unused variable 'j' [-Wunused-variable] int n,m, i, j, nr; ^
www.pbinfo.ro permite evaluarea a două tipuri de probleme:
Problema complementar 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ă.