| # | Time | Username | Problem | Language | Result | Execution time | Memory |
|---|---|---|---|---|---|---|---|
| 328806 | blue | Carnival Tickets (IOI20_tickets) | C++17 | Compilation error | 0 ms | 0 KiB |
This submission is migrated from previous version of oj.uz, which used different machine for grading. This submission may have different result if resubmitted.
#include "tickets.h"
#include <vector>
#include <algorithm>
using namespace std;
vector< vector<int> > Z;
struct ind
{
int i;
};
bool operator < (ind A, int B)
{
return Z[A.i].back() - Z[A.i].front() < Z[B.i].back() - Z[B.i].front();
}
long long find_maximum(int k, vector< vector<int> > x)
{
int n = x.size();
int m = x[0].size();
Z = x;
ind I[n];
for(int i = 0; i < n; i++) I[i] = ind{i};
sort(I, I+n);
vector< vector<int> > s(n);
long long res;
for(int i = 0; i < n/2; i++)
{
s[i] = vector<int>(-1, m);
s[i][0] = 0;
res -= x[i][0];
}
for(int i = n/2; i < n; i++)
{
s[i] = vector<int>(-1, m);
s[i][m-1] = 0;
res += x[i][m-1];
}
allocate_tickets(s);
return res;
}
Compilation message (stderr)
tickets.cpp: In function 'bool operator<(ind, int)':
tickets.cpp:15:49: error: request for member 'i' in 'B', which is of non-class type 'int'
15 | return Z[A.i].back() - Z[A.i].front() < Z[B.i].back() - Z[B.i].front();
| ^
tickets.cpp:15:65: error: request for member 'i' in 'B', which is of non-class type 'int'
15 | return Z[A.i].back() - Z[A.i].front() < Z[B.i].back() - Z[B.i].front();
| ^
In file included from /usr/include/c++/9/bits/stl_algobase.h:71,
from /usr/include/c++/9/vector:60,
from tickets.h:1,
from tickets.cpp:1:
/usr/include/c++/9/bits/predefined_ops.h: In instantiation of 'constexpr bool __gnu_cxx::__ops::_Iter_less_iter::operator()(_Iterator1, _Iterator2) const [with _Iterator1 = ind*; _Iterator2 = ind*]':
/usr/include/c++/9/bits/stl_algo.h:81:17: required from 'void std::__move_median_to_first(_Iterator, _Iterator, _Iterator, _Iterator, _Compare) [with _Iterator = ind*; _Compare = __gnu_cxx::__ops::_Iter_less_iter]'
/usr/include/c++/9/bits/stl_algo.h:1920:34: required from '_RandomAccessIterator std::__unguarded_partition_pivot(_RandomAccessIterator, _RandomAccessIterator, _Compare) [with _RandomAccessIterator = ind*; _Compare = __gnu_cxx::__ops::_Iter_less_iter]'
/usr/include/c++/9/bits/stl_algo.h:1952:38: required from 'void std::__introsort_loop(_RandomAccessIterator, _RandomAccessIterator, _Size, _Compare) [with _RandomAccessIterator = ind*; _Size = long int; _Compare = __gnu_cxx::__ops::_Iter_less_iter]'
/usr/include/c++/9/bits/stl_algo.h:1967:25: required from 'void std::__sort(_RandomAccessIterator, _RandomAccessIterator, _Compare) [with _RandomAccessIterator = ind*; _Compare = __gnu_cxx::__ops::_Iter_less_iter]'
/usr/include/c++/9/bits/stl_algo.h:4867:18: required from 'void std::sort(_RAIter, _RAIter) [with _RAIter = ind*]'
tickets.cpp:28:16: required from here
/usr/include/c++/9/bits/predefined_ops.h:43:23: error: no match for 'operator<' (operand types are 'ind' and 'ind')
43 | { return *__it1 < *__it2; }
| ~~~~~~~^~~~~~~~
In file included from /usr/include/c++/9/bits/stl_algobase.h:67,
from /usr/include/c++/9/vector:60,
from tickets.h:1,
from tickets.cpp:1:
/usr/include/c++/9/bits/stl_iterator.h:915:5: note: candidate: '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>&)'
915 | operator<(const __normal_iterator<_IteratorL, _Container>& __lhs,
| ^~~~~~~~
/usr/include/c++/9/bits/stl_iterator.h:915:5: note: template argument deduction/substitution failed:
In file included from /usr/include/c++/9/bits/stl_algobase.h:71,
from /usr/include/c++/9/vector:60,
from tickets.h:1,
from tickets.cpp:1:
/usr/include/c++/9/bits/predefined_ops.h:43:23: note: 'ind' is not derived from 'const __gnu_cxx::__normal_iterator<_IteratorL, _Container>'
43 | { return *__it1 < *__it2; }
| ~~~~~~~^~~~~~~~
In file included from /usr/include/c++/9/bits/stl_algobase.h:67,
from /usr/include/c++/9/vector:60,
from tickets.h:1,
from tickets.cpp:1:
/usr/include/c++/9/bits/stl_iterator.h:922:5: note: candidate: 'template<class _Iterator, class _Container> bool __gnu_cxx::operator<(const __gnu_cxx::__normal_iterator<_Iterator, _Container>&, const __gnu_cxx::__normal_iterator<_Iterator, _Container>&)'
922 | operator<(const __normal_iterator<_Iterator, _Container>& __lhs,
| ^~~~~~~~
/usr/include/c++/9/bits/stl_iterator.h:922:5: note: template argument deduction/substitution failed:
In file included from /usr/include/c++/9/bits/stl_algobase.h:71,
from /usr/include/c++/9/vector:60,
from tickets.h:1,
from tickets.cpp:1:
/usr/include/c++/9/bits/predefined_ops.h:43:23: note: 'ind' is not derived from 'const __gnu_cxx::__normal_iterator<_Iterator, _Container>'
43 | { return *__it1 < *__it2; }
| ~~~~~~~^~~~~~~~
tickets.cpp:13:6: note: candidate: 'bool operator<(ind, int)'
13 | bool operator < (ind A, int B)
| ^~~~~~~~
tickets.cpp:13:29: note: no known conversion for argument 2 from 'ind' to 'int'
13 | bool operator < (ind A, int B)
| ~~~~^
In file included from /usr/include/c++/9/bits/stl_algobase.h:71,
from /usr/include/c++/9/vector:60,
from tickets.h:1,
from tickets.cpp:1:
/usr/include/c++/9/bits/predefined_ops.h: In instantiation of 'bool __gnu_cxx::__ops::_Val_less_iter::operator()(_Value&, _Iterator) const [with _Value = ind; _Iterator = ind*]':
/usr/include/c++/9/bits/stl_algo.h:1827:20: required from 'void std::__unguarded_linear_insert(_RandomAccessIterator, _Compare) [with _RandomAccessIterator = ind*; _Compare = __gnu_cxx::__ops::_Val_less_iter]'
/usr/include/c++/9/bits/stl_algo.h:1854:36: required from 'void std::__insertion_sort(_RandomAccessIterator, _RandomAccessIterator, _Compare) [with _RandomAccessIterator = ind*; _Compare = __gnu_cxx::__ops::_Iter_less_iter]'
/usr/include/c++/9/bits/stl_algo.h:1884:25: required from 'void std::__final_insertion_sort(_RandomAccessIterator, _RandomAccessIterator, _Compare) [with _RandomAccessIterator = ind*; _Compare = __gnu_cxx::__ops::_Iter_less_iter]'
/usr/include/c++/9/bits/stl_algo.h:1970:31: required from 'void std::__sort(_RandomAccessIterator, _RandomAccessIterator, _Compare) [with _RandomAccessIterator = ind*; _Compare = __gnu_cxx::__ops::_Iter_less_iter]'
/usr/include/c++/9/bits/stl_algo.h:4867:18: required from 'void std::sort(_RAIter, _RAIter) [with _RAIter = ind*]'
tickets.cpp:28:16: required from here
/usr/include/c++/9/bits/predefined_ops.h:90:22: error: no match for 'operator<' (operand types are 'ind' and 'ind')
90 | { return __val < *__it; }
| ~~~~~~^~~~~~~
In file included from /usr/include/c++/9/bits/stl_algobase.h:67,
from /usr/include/c++/9/vector:60,
from tickets.h:1,
from tickets.cpp:1:
/usr/include/c++/9/bits/stl_iterator.h:915:5: note: candidate: '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>&)'
915 | operator<(const __normal_iterator<_IteratorL, _Container>& __lhs,
| ^~~~~~~~
/usr/include/c++/9/bits/stl_iterator.h:915:5: note: template argument deduction/substitution failed:
In file included from /usr/include/c++/9/bits/stl_algobase.h:71,
from /usr/include/c++/9/vector:60,
from tickets.h:1,
from tickets.cpp:1:
/usr/include/c++/9/bits/predefined_ops.h:90:22: note: 'ind' is not derived from 'const __gnu_cxx::__normal_iterator<_IteratorL, _Container>'
90 | { return __val < *__it; }
| ~~~~~~^~~~~~~
In file included from /usr/include/c++/9/bits/stl_algobase.h:67,
from /usr/include/c++/9/vector:60,
from tickets.h:1,
from tickets.cpp:1:
/usr/include/c++/9/bits/stl_iterator.h:922:5: note: candidate: 'template<class _Iterator, class _Container> bool __gnu_cxx::operator<(const __gnu_cxx::__normal_iterator<_Iterator, _Container>&, const __gnu_cxx::__normal_iterator<_Iterator, _Container>&)'
922 | operator<(const __normal_iterator<_Iterator, _Container>& __lhs,
| ^~~~~~~~
/usr/include/c++/9/bits/stl_iterator.h:922:5: note: template argument deduction/substitution failed:
In file included from /usr/include/c++/9/bits/stl_algobase.h:71,
from /usr/include/c++/9/vector:60,
from tickets.h:1,
from tickets.cpp:1:
/usr/include/c++/9/bits/predefined_ops.h:90:22: note: 'ind' is not derived from 'const __gnu_cxx::__normal_iterator<_Iterator, _Container>'
90 | { return __val < *__it; }
| ~~~~~~^~~~~~~
tickets.cpp:13:6: note: candidate: 'bool operator<(ind, int)'
13 | bool operator < (ind A, int B)
| ^~~~~~~~
tickets.cpp:13:29: note: no known conversion for argument 2 from 'ind' to 'int'
13 | bool operator < (ind A, int B)
| ~~~~^
In file included from /usr/include/c++/9/bits/stl_algobase.h:71,
from /usr/include/c++/9/vector:60,
from tickets.h:1,
from tickets.cpp:1:
/usr/include/c++/9/bits/predefined_ops.h: In instantiation of 'bool __gnu_cxx::__ops::_Iter_less_val::operator()(_Iterator, _Value&) const [with _Iterator = ind*; _Value = ind]':
/usr/include/c++/9/bits/stl_heap.h:133:48: required from 'void std::__push_heap(_RandomAccessIterator, _Distance, _Distance, _Tp, _Compare&) [with _RandomAccessIterator = ind*; _Distance = long int; _Tp = ind; _Compare = __gnu_cxx::__ops::_Iter_less_val]'
/usr/include/c++/9/bits/stl_heap.h:237:23: required from 'void std::__adjust_heap(_RandomAccessIterator, _Distance, _Distance, _Tp, _Compare) [with _RandomAccessIterator = ind*; _Distance = long int; _Tp = ind; _Compare = __gnu_cxx::__ops::_Iter_less_iter]'
/usr/include/c++/9/bits/stl_heap.h:342:22: required from 'void std::__make_heap(_RandomAccessIterator, _RandomAccessIterator, _Compare&) [with _RandomAccessIterator = ind*; _Compare = __gnu_cxx::__ops::_Iter_less_iter]'
/usr/include/c++/9/bits/stl_algo.h:1671:23: required from 'void std::__heap_select(_RandomAccessIterator, _RandomAccessIterator, _RandomAccessIterator, _Compare) [with _RandomAccessIterator = ind*; _Compare = __gnu_cxx::__ops::_Iter_less_iter]'
/usr/include/c++/9/bits/stl_algo.h:1932:25: required from 'void std::__partial_sort(_RandomAccessIterator, _RandomAccessIterator, _RandomAccessIterator, _Compare) [with _RandomAccessIterator = ind*; _Compare = __gnu_cxx::__ops::_Iter_less_iter]'
/usr/include/c++/9/bits/stl_algo.h:1947:27: required from 'void std::__introsort_loop(_RandomAccessIterator, _RandomAccessIterator, _Size, _Compare) [with _RandomAccessIterator = ind*; _Size = long int; _Compare = __gnu_cxx::__ops::_Iter_less_iter]'
/usr/include/c++/9/bits/stl_algo.h:1967:25: required from 'void std::__sort(_RandomAccessIterator, _RandomAccessIterator, _Compare) [with _RandomAccessIterator = ind*; _Compare = __gnu_cxx::__ops::_Iter_less_iter]'
/usr/include/c++/9/bits/stl_algo.h:4867:18: required from 'void std::sort(_RAIter, _RAIter) [with _RAIter = ind*]'
tickets.cpp:28:16: required from here
/usr/include/c++/9/bits/predefined_ops.h:65:22: error: no match for 'operator<' (operand types are 'ind' and 'ind')
65 | { return *__it < __val; }
| ~~~~~~^~~~~~~
In file included from /usr/include/c++/9/bits/stl_algobase.h:67,
from /usr/include/c++/9/vector:60,
from tickets.h:1,
from tickets.cpp:1:
/usr/include/c++/9/bits/stl_iterator.h:915:5: note: candidate: '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>&)'
915 | operator<(const __normal_iterator<_IteratorL, _Container>& __lhs,
| ^~~~~~~~
/usr/include/c++/9/bits/stl_iterator.h:915:5: note: template argument deduction/substitution failed:
In file included from /usr/include/c++/9/bits/stl_algobase.h:71,
from /usr/include/c++/9/vector:60,
from tickets.h:1,
from tickets.cpp:1:
/usr/include/c++/9/bits/predefined_ops.h:65:22: note: 'ind' is not derived from 'const __gnu_cxx::__normal_iterator<_IteratorL, _Container>'
65 | { return *__it < __val; }
| ~~~~~~^~~~~~~
In file included from /usr/include/c++/9/bits/stl_algobase.h:67,
from /usr/include/c++/9/vector:60,
from tickets.h:1,
from tickets.cpp:1:
/usr/include/c++/9/bits/stl_iterator.h:922:5: note: candidate: 'template<class _Iterator, class _Container> bool __gnu_cxx::operator<(const __gnu_cxx::__normal_iterator<_Iterator, _Container>&, const __gnu_cxx::__normal_iterator<_Iterator, _Container>&)'
922 | operator<(const __normal_iterator<_Iterator, _Container>& __lhs,
| ^~~~~~~~
/usr/include/c++/9/bits/stl_iterator.h:922:5: note: template argument deduction/substitution failed:
In file included from /usr/include/c++/9/bits/stl_algobase.h:71,
from /usr/include/c++/9/vector:60,
from tickets.h:1,
from tickets.cpp:1:
/usr/include/c++/9/bits/predefined_ops.h:65:22: note: 'ind' is not derived from 'const __gnu_cxx::__normal_iterator<_Iterator, _Container>'
65 | { return *__it < __val; }
| ~~~~~~^~~~~~~
tickets.cpp:13:6: note: candidate: 'bool operator<(ind, int)'
13 | bool operator < (ind A, int B)
| ^~~~~~~~
tickets.cpp:13:29: note: no known conversion for argument 2 from 'ind' to 'int'
13 | bool operator < (ind A, int B)
| ~~~~^