| # | Submission time | Handle | Problem | Language | Result | Execution time | Memory |
|---|---|---|---|---|---|---|---|
| 685736 | 2023-01-24T23:24:38 Z | grossly_overconfident | Fish (IOI08_fish) | C++17 | Compilation error |
0 ms | 0 KB |
#include <bits/stdc++.h>
using namespace std;
#define endl "\n"
int main() {
int f, k, m;
vector<pair<int, int>> fish;
cin >> f >> k >> m;
for (int i = 0; i < f; ++i) {
int a, b;
cin >> a >> b;
fish.push_back(make_pair(a, b));
}
sort(fish.begin(), fish.end());
set<multiset<int>> s;
set<pair<int, multiset<int>>> take;
s.insert({});
take.insert({ 0, {} });
long long count = 0;
for (auto i : fish) {
for (auto k = take.begin(); k != s.end(); ++k) {
auto j = *k;
if (i.first >= 2 * j.first) {
j.second.insert(i.second);
if (s.count(j.second) == 0) {
s.insert(j.second);
take.insert({ i.first, j.second });
++count;
count %= m;
}
}
}
}
cout << (count % m);
return 0;
}
Compilation message
fish.cpp: In function 'int main()':
fish.cpp:19:23: error: call of overloaded 'insert(<brace-enclosed initializer list>)' is ambiguous
19 | take.insert({ 0, {} });
| ^
In file included from /usr/include/c++/10/set:61,
from /usr/include/x86_64-linux-gnu/c++/10/bits/stdc++.h:87,
from fish.cpp:2:
/usr/include/c++/10/bits/stl_set.h:509:7: note: candidate: 'std::pair<typename std::_Rb_tree<_Key, _Key, std::_Identity<_Tp>, _Compare, typename __gnu_cxx::__alloc_traits<_Alloc>::rebind<_Key>::other>::const_iterator, bool> std::set<_Key, _Compare, _Alloc>::insert(const value_type&) [with _Key = std::pair<int, std::multiset<int> >; _Compare = std::less<std::pair<int, std::multiset<int> > >; _Alloc = std::allocator<std::pair<int, std::multiset<int> > >; typename std::_Rb_tree<_Key, _Key, std::_Identity<_Tp>, _Compare, typename __gnu_cxx::__alloc_traits<_Alloc>::rebind<_Key>::other>::const_iterator = std::_Rb_tree<std::pair<int, std::multiset<int> >, std::pair<int, std::multiset<int> >, std::_Identity<std::pair<int, std::multiset<int> > >, std::less<std::pair<int, std::multiset<int> > >, std::allocator<std::pair<int, std::multiset<int> > > >::const_iterator; std::set<_Key, _Compare, _Alloc>::value_type = std::pair<int, std::multiset<int> >]'
509 | insert(const value_type& __x)
| ^~~~~~
/usr/include/c++/10/bits/stl_set.h:518:7: note: candidate: 'std::pair<typename std::_Rb_tree<_Key, _Key, std::_Identity<_Tp>, _Compare, typename __gnu_cxx::__alloc_traits<_Alloc>::rebind<_Key>::other>::const_iterator, bool> std::set<_Key, _Compare, _Alloc>::insert(std::set<_Key, _Compare, _Alloc>::value_type&&) [with _Key = std::pair<int, std::multiset<int> >; _Compare = std::less<std::pair<int, std::multiset<int> > >; _Alloc = std::allocator<std::pair<int, std::multiset<int> > >; typename std::_Rb_tree<_Key, _Key, std::_Identity<_Tp>, _Compare, typename __gnu_cxx::__alloc_traits<_Alloc>::rebind<_Key>::other>::const_iterator = std::_Rb_tree<std::pair<int, std::multiset<int> >, std::pair<int, std::multiset<int> >, std::_Identity<std::pair<int, std::multiset<int> > >, std::less<std::pair<int, std::multiset<int> > >, std::allocator<std::pair<int, std::multiset<int> > > >::const_iterator; std::set<_Key, _Compare, _Alloc>::value_type = std::pair<int, std::multiset<int> >]'
518 | insert(value_type&& __x)
| ^~~~~~
/usr/include/c++/10/bits/stl_set.h:598:7: note: candidate: 'std::set<_Key, _Compare, _Alloc>::insert_return_type std::set<_Key, _Compare, _Alloc>::insert(std::set<_Key, _Compare, _Alloc>::node_type&&) [with _Key = std::pair<int, std::multiset<int> >; _Compare = std::less<std::pair<int, std::multiset<int> > >; _Alloc = std::allocator<std::pair<int, std::multiset<int> > >; std::set<_Key, _Compare, _Alloc>::insert_return_type = std::_Rb_tree<std::pair<int, std::multiset<int> >, std::pair<int, std::multiset<int> >, std::_Identity<std::pair<int, std::multiset<int> > >, std::less<std::pair<int, std::multiset<int> > >, std::allocator<std::pair<int, std::multiset<int> > > >::insert_return_type; std::set<_Key, _Compare, _Alloc>::node_type = std::_Rb_tree<std::pair<int, std::multiset<int> >, std::pair<int, std::multiset<int> >, std::_Identity<std::pair<int, std::multiset<int> > >, std::less<std::pair<int, std::multiset<int> > >, std::allocator<std::pair<int, std::multiset<int> > > >::node_type]'
598 | insert(node_type&& __nh)
| ^~~~~~
fish.cpp:22:33: error: no match for 'operator!=' (operand types are 'std::_Rb_tree_const_iterator<std::pair<int, std::multiset<int> > >' and 'std::set<std::multiset<int> >::iterator' {aka 'std::_Rb_tree<std::multiset<int>, std::multiset<int>, std::_Identity<std::multiset<int> >, std::less<std::multiset<int> >, std::allocator<std::multiset<int> > >::const_iterator'})
22 | for (auto k = take.begin(); k != s.end(); ++k) {
| ~ ^~ ~~~~~~~
| | |
| | _Rb_tree_const_iterator<std::multiset<int>>
| _Rb_tree_const_iterator<std::pair<int, std::multiset<int> >>
In file included from /usr/include/c++/10/regex:62,
from /usr/include/x86_64-linux-gnu/c++/10/bits/stdc++.h:110,
from fish.cpp:2:
/usr/include/c++/10/bits/regex.h:1064:5: note: candidate: 'template<class _BiIter> bool std::__cxx11::operator!=(const std::__cxx11::sub_match<_BiIter>&, const std::__cxx11::sub_match<_BiIter>&)'
1064 | operator!=(const sub_match<_BiIter>& __lhs, const sub_match<_BiIter>& __rhs)
| ^~~~~~~~
/usr/include/c++/10/bits/regex.h:1064:5: note: template argument deduction/substitution failed:
fish.cpp:22:42: note: 'std::_Rb_tree_const_iterator<std::pair<int, std::multiset<int> > >' is not derived from 'const std::__cxx11::sub_match<_BiIter>'
22 | for (auto k = take.begin(); k != s.end(); ++k) {
| ^
In file included from /usr/include/c++/10/regex:62,
from /usr/include/x86_64-linux-gnu/c++/10/bits/stdc++.h:110,
from fish.cpp:2:
/usr/include/c++/10/bits/regex.h:1144:5: note: candidate: 'template<class _Bi_iter, class _Ch_traits, class _Ch_alloc> bool std::__cxx11::operator!=(std::__cxx11::__sub_match_string<_Bi_iter, _Ch_traits, _Ch_alloc>&, const std::__cxx11::sub_match<_BiIter>&)'
1144 | operator!=(const __sub_match_string<_Bi_iter, _Ch_traits, _Ch_alloc>& __lhs,
| ^~~~~~~~
/usr/include/c++/10/bits/regex.h:1144:5: note: template argument deduction/substitution failed:
fish.cpp:22:42: note: 'std::_Rb_tree_const_iterator<std::pair<int, std::multiset<int> > >' is not derived from 'std::__cxx11::__sub_match_string<_Bi_iter, _Ch_traits, _Ch_alloc>'
22 | for (auto k = take.begin(); k != s.end(); ++k) {
| ^
In file included from /usr/include/c++/10/regex:62,
from /usr/include/x86_64-linux-gnu/c++/10/bits/stdc++.h:110,
from fish.cpp:2:
/usr/include/c++/10/bits/regex.h:1237:5: note: candidate: 'template<class _Bi_iter, class _Ch_traits, class _Ch_alloc> bool std::__cxx11::operator!=(const std::__cxx11::sub_match<_BiIter>&, std::__cxx11::__sub_match_string<_Bi_iter, _Ch_traits, _Ch_alloc>&)'
1237 | operator!=(const sub_match<_Bi_iter>& __lhs,
| ^~~~~~~~
/usr/include/c++/10/bits/regex.h:1237:5: note: template argument deduction/substitution failed:
fish.cpp:22:42: note: 'std::_Rb_tree_const_iterator<std::pair<int, std::multiset<int> > >' is not derived from 'const std::__cxx11::sub_match<_BiIter>'
22 | for (auto k = take.begin(); k != s.end(); ++k) {
| ^
In file included from /usr/include/c++/10/regex:62,
from /usr/include/x86_64-linux-gnu/c++/10/bits/stdc++.h:110,
from fish.cpp:2:
/usr/include/c++/10/bits/regex.h:1311:5: note: candidate: 'template<class _Bi_iter> bool std::__cxx11::operator!=(const typename std::iterator_traits<_Iter>::value_type*, const std::__cxx11::sub_match<_BiIter>&)'
1311 | operator!=(typename iterator_traits<_Bi_iter>::value_type const* __lhs,
| ^~~~~~~~
/usr/include/c++/10/bits/regex.h:1311:5: note: template argument deduction/substitution failed:
fish.cpp:22:42: note: 'std::set<std::multiset<int> >::iterator' {aka 'std::_Rb_tree<std::multiset<int>, std::multiset<int>, std::_Identity<std::multiset<int> >, std::less<std::multiset<int> >, std::allocator<std::multiset<int> > >::const_iterator'} is not derived from 'const std::__cxx11::sub_match<_BiIter>'
22 | for (auto k = take.begin(); k != s.end(); ++k) {
| ^
In file included from /usr/include/c++/10/regex:62,
from /usr/include/x86_64-linux-gnu/c++/10/bits/stdc++.h:110,
from fish.cpp:2:
/usr/include/c++/10/bits/regex.h:1405:5: note: candidate: 'template<class _Bi_iter> bool std::__cxx11::operator!=(const std::__cxx11::sub_match<_BiIter>&, const typename std::iterator_traits<_Iter>::value_type*)'
1405 | operator!=(const sub_match<_Bi_iter>& __lhs,
| ^~~~~~~~
/usr/include/c++/10/bits/regex.h:1405:5: note: template argument deduction/substitution failed:
fish.cpp:22:42: note: 'std::_Rb_tree_const_iterator<std::pair<int, std::multiset<int> > >' is not derived from 'const std::__cxx11::sub_match<_BiIter>'
22 | for (auto k = take.begin(); k != s.end(); ++k) {
| ^
In file included from /usr/include/c++/10/regex:62,
from /usr/include/x86_64-linux-gnu/c++/10/bits/stdc++.h:110,
from fish.cpp:2:
/usr/include/c++/10/bits/regex.h:1479:5: note: candidate: 'template<class _Bi_iter> bool std::__cxx11::operator!=(const typename std::iterator_traits<_Iter>::value_type&, const std::__cxx11::sub_match<_BiIter>&)'
1479 | operator!=(typename iterator_traits<_Bi_iter>::value_type const& __lhs,
| ^~~~~~~~
/usr/include/c++/10/bits/regex.h:1479:5: note: template argument deduction/substitution failed:
fish.cpp:22:42: note: 'std::set<std::multiset<int> >::iterator' {aka 'std::_Rb_tree<std::multiset<int>, std::multiset<int>, std::_Identity<std::multiset<int> >, std::less<std::multiset<int> >, std::allocator<std::multiset<int> > >::const_iterator'} is not derived from 'const std::__cxx11::sub_match<_BiIter>'
22 | for (auto k = take.begin(); k != s.end(); ++k) {
| ^
In file included from /usr/include/c++/10/regex:62,
from /usr/include/x86_64-linux-gnu/c++/10/bits/stdc++.h:110,
from fish.cpp:2:
/usr/include/c++/10/bits/regex.h:1579:5: note: candidate: 'template<class _Bi_iter> bool std::__cxx11::operator!=(const std::__cxx11::sub_match<_BiIter>&, const typename std::iterator_traits<_Iter>::value_type&)'
1579 | operator!=(const sub_match<_Bi_iter>& __lhs,
| ^~~~~~~~
/usr/include/c++/10/bits/regex.h:1579:5: note: template argument deduction/substitution failed:
fish.cpp:22:42: note: 'std::_Rb_tree_const_iterator<std::pair<int, std::multiset<int> > >' is not derived from 'const std::__cxx11::sub_match<_BiIter>'
22 | for (auto k = take.begin(); k != s.end(); ++k) {
| ^
In file included from /usr/include/c++/10/regex:62,
from /usr/include/x86_64-linux-gnu/c++/10/bits/stdc++.h:110,
from fish.cpp:2:
/usr/include/c++/10/bits/regex.h:2126:5: note: candidate: 'template<class _Bi_iter, class _Alloc> bool std::__cxx11::operator!=(const std::__cxx11::match_results<_BiIter, _Alloc>&, const std::__cxx11::match_results<_BiIter, _Alloc>&)'
2126 | operator!=(const match_results<_Bi_iter, _Alloc>& __m1,
| ^~~~~~~~
/usr/include/c++/10/bits/regex.h:2126:5: note: template argument deduction/substitution failed:
fish.cpp:22:42: note: 'std::_Rb_tree_const_iterator<std::pair<int, std::multiset<int> > >' is not derived from 'const std::__cxx11::match_results<_BiIter, _Alloc>'
22 | for (auto k = take.begin(); k != s.end(); ++k) {
| ^
In file included from /usr/include/c++/10/bits/stl_algobase.h:64,
from /usr/include/c++/10/bits/specfun.h:45,
from /usr/include/c++/10/cmath:1927,
from /usr/include/x86_64-linux-gnu/c++/10/bits/stdc++.h:41,
from fish.cpp:2:
/usr/include/c++/10/bits/stl_pair.h:496:5: note: candidate: 'template<class _T1, class _T2> constexpr bool std::operator!=(const std::pair<_T1, _T2>&, const std::pair<_T1, _T2>&)'
496 | operator!=(const pair<_T1, _T2>& __x, const pair<_T1, _T2>& __y)
| ^~~~~~~~
/usr/include/c++/10/bits/stl_pair.h:496:5: note: template argument deduction/substitution failed:
fish.cpp:22:42: note: 'std::_Rb_tree_const_iterator<std::pair<int, std::multiset<int> > >' is not derived from 'const std::pair<_T1, _T2>'
22 | for (auto k = take.begin(); k != s.end(); ++k) {
| ^
In file included from /usr/include/c++/10/bits/stl_algobase.h:67,
from /usr/include/c++/10/bits/specfun.h:45,
from /usr/include/c++/10/cmath:1927,
from /usr/include/x86_64-linux-gnu/c++/10/bits/stdc++.h:41,
from fish.cpp:2:
/usr/include/c++/10/bits/stl_iterator.h:372:5: note: candidate: 'template<class _Iterator> constexpr bool std::operator!=(const std::reverse_iterator<_Iterator>&, const std::reverse_iterator<_Iterator>&)'
372 | operator!=(const reverse_iterator<_Iterator>& __x,
| ^~~~~~~~
/usr/include/c++/10/bits/stl_iterator.h:372:5: note: template argument deduction/substitution failed:
fish.cpp:22:42: note: 'std::_Rb_tree_const_iterator<std::pair<int, std::multiset<int> > >' is not derived from 'const std::reverse_iterator<_Iterator>'
22 | for (auto k = take.begin(); k != s.end(); ++k) {
| ^
In file included from /usr/include/c++/10/bits/stl_algobase.h:67,
from /usr/include/c++/10/bits/specfun.h:45,
from /usr/include/c++/10/cmath:1927,
from /usr/include/x86_64-linux-gnu/c++/10/bits/stdc++.h:41,
from fish.cpp:2:
/usr/include/c++/10/bits/stl_iterator.h:410:5: note: candidate: 'template<class _IteratorL, class _IteratorR> constexpr bool std::operator!=(const std::reverse_iterator<_Iterator>&, const std::reverse_iterator<_IteratorR>&)'
410 | operator!=(const reverse_iterator<_IteratorL>& __x,
| ^~~~~~~~
/usr/include/c++/10/bits/stl_iterator.h:410:5: note: template argument deduction/substitution failed:
fish.cpp:22:42: note: 'std::_Rb_tree_const_iterator<std::pair<int, std::multiset<int> > >' is not derived from 'const std::reverse_iterator<_Iterator>'
22 | for (auto k = take.begin(); k != s.end(); ++k) {
| ^
In file included from /usr/include/c++/10/bits/stl_algobase.h:67,
from /usr/include/c++/10/bits/specfun.h:45,
from /usr/include/c++/10/cmath:1927,
from /usr/include/x86_64-linux-gnu/c++/10/bits/stdc++.h:41,
from fish.cpp:2:
/usr/include/c++/10/bits/stl_iterator.h:1444:5: note: candidate: 'template<class _IteratorL, class _IteratorR> constexpr bool std::operator!=(const std::move_iterator<_IteratorL>&, const std::move_iterator<_IteratorR>&)'
1444 | operator!=(const move_iterator<_IteratorL>& __x,
| ^~~~~~~~
/usr/include/c++/10/bits/stl_iterator.h:1444:5: note: template argument deduction/substitution failed:
fish.cpp:22:42: note: 'std::_Rb_tree_const_iterator<std::pair<int, std::multiset<int> > >' is not derived from 'const std::move_iterator<_IteratorL>'
22 | for (auto k = take.begin(); k != s.end(); ++k) {
| ^
In file included from /usr/include/c++/10/bits/stl_algobase.h:67,
from /usr/include/c++/10/bits/specfun.h:45,
from /usr/include/c++/10/cmath:1927,
from /usr/include/x86_64-linux-gnu/c++/10/bits/stdc++.h:41,
from fish.cpp:2:
/usr/include/c++/10/bits/stl_iterator.h:1501:5: note: candidate: 'template<class _Iterator> constexpr bool std::operator!=(const std::move_iterator<_IteratorL>&, const std::move_iterator<_IteratorL>&)'
1501 | operator!=(const move_iterator<_Iterator>& __x,
| ^~~~~~~~
/usr/include/c++/10/bits/stl_iterator.h:1501:5: note: template argument deduction/substitution failed:
fish.cpp:22:42: note: 'std::_Rb_tree_const_iterator<std::pair<int, std::multiset<int> > >' is not derived from 'const std::move_iterator<_IteratorL>'
22 | for (auto k = take.begin(); k != s.end(); ++k) {
| ^
In file included from /usr/include/c++/10/iosfwd:40,
from /usr/include/c++/10/ios:38,
from /usr/include/c++/10/istream:38,
from /usr/include/c++/10/sstream:38,
from /usr/include/c++/10/complex:45,
from /usr/include/c++/10/ccomplex:39,
from /usr/include/x86_64-linux-gnu/c++/10/bits/stdc++.h:54,
from fish.cpp:2:
/usr/include/c++/10/bits/postypes.h:227:5: note: candidate: 'template<class _StateT> bool std::operator!=(const std::fpos<_StateT>&, const std::fpos<_StateT>&)'
227 | operator!=(const fpos<_StateT>& __lhs, const fpos<_StateT>& __rhs)
| ^~~~~~~~
/usr/include/c++/10/bits/postypes.h:227:5: note: template argument deduction/substitution failed:
fish.cpp:22:42: note: 'std::_Rb_tree_const_iterator<std::pair<int, std::multiset<int> > >' is not derived from 'const std::fpos<_StateT>'
22 | for (auto k = take.begin(); k != s.end(); ++k) {
| ^
In file included from /usr/include/c++/10/string:41,
from /usr/include/c++/10/bits/locale_classes.h:40,
from /usr/include/c++/10/bits/ios_base.h:41,
from /usr/include/c++/10/ios:42,
from /usr/include/c++/10/istream:38,
from /usr/include/c++/10/sstream:38,
from /usr/include/c++/10/complex:45,
from /usr/include/c++/10/ccomplex:39,
from /usr/include/x86_64-linux-gnu/c++/10/bits/stdc++.h:54,
from fish.cpp:2:
/usr/include/c++/10/bits/allocator.h:213:5: note: candidate: 'template<class _T1, class _T2> bool std::operator!=(const std::allocator<_CharT>&, const std::allocator<_T2>&)'
213 | operator!=(const allocator<_T1>&, const allocator<_T2>&)
| ^~~~~~~~
/usr/include/c++/10/bits/allocator.h:213:5: note: template argument deduction/substitution failed:
fish.cpp:22:42: note: 'std::_Rb_tree_const_iterator<std::pair<int, std::multiset<int> > >' is not derived from 'const std::allocator<_CharT>'
22 | for (auto k = take.begin(); k != s.end(); ++k) {
| ^
In file included from /usr/include/c++/10/bits/basic_string.h:48,
from /usr/include/c++/10/string:55,
from /usr/include/c++/10/bits/locale_classes.h:40,
from /usr/include/c++/10/bits/ios_base.h:41,
from /usr/include/c++/10/ios:42,
from /usr/include/c++/10/istream:38,
from /usr/include/c++/10/sstream:38,
from /usr/include/c++/10/complex:45,
from /usr/include/c++/10/ccomplex:39,
from /usr/include/x86_64-linux-gnu/c++/10/bits/stdc++.h:54,
from /var/local