| # | Time | Username | Problem | Language | Result | Execution time | Memory |
|---|---|---|---|---|---|---|---|
| 38785 | Waschbar | Gap (APIO16_gap) | C++14 | 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 <bits/stdc++.h>
#include "gap.h"
using namespace std;
const long long INF = 1e18;
long long findGap(int T, int N) {
multiset < pair< long long,pair<long long,long long> > > st;
long long mn, mx;
MinMax(0ll,INF,&mn,&mx);
st.insert({-(mx-mn),{mn,mx}});
long long ans = 0;
if(N == 2){
return mx - mn;
}
if (T == 1){
for (int i=1;i<(N+1)/2;i++){
long long mmn, mmx;
MinMax(mn+1,mx-1,&mmn,&mmx);
ans = max(ans,mmn-mn);
ans = max(ans,mx-mmx);
mn = mmn;
mx = mmx;
}
ans = max(ans,mx-mn);
return ans;
}
long long dis = (mx-mn)/N;
vector < pair<long long,long long> > v;
for(long long i = mn; i <= mx; i+=dis){
long long a, b;
MinMax(i,i+dis,&a,&b);
v.push_back(a);
v.push_back(b);
}
for(int i = 1; i < v.size(); i++)
ans = max(ans,v[i]-v[i-1]);
return ans;
return 0;
}
Compilation message (stderr)
gap.cpp: In function 'long long int findGap(int, int)':
gap.cpp:37:22: error: no matching function for call to 'std::vector<std::pair<long long int, long long int> >::push_back(long long int&)'
v.push_back(a);
^
In file included from /usr/include/c++/5/vector:64:0,
from /usr/include/c++/5/bits/random.h:34,
from /usr/include/c++/5/random:49,
from /usr/include/c++/5/bits/stl_algo.h:66,
from /usr/include/c++/5/algorithm:62,
from /usr/include/x86_64-linux-gnu/c++/5/bits/stdc++.h:64,
from gap.cpp:1:
/usr/include/c++/5/bits/stl_vector.h:913:7: note: candidate: void std::vector<_Tp, _Alloc>::push_back(const value_type&) [with _Tp = std::pair<long long int, long long int>; _Alloc = std::allocator<std::pair<long long int, long long int> >; std::vector<_Tp, _Alloc>::value_type = std::pair<long long int, long long int>]
push_back(const value_type& __x)
^
/usr/include/c++/5/bits/stl_vector.h:913:7: note: no known conversion for argument 1 from 'long long int' to 'const value_type& {aka const std::pair<long long int, long long int>&}'
/usr/include/c++/5/bits/stl_vector.h:931:7: note: candidate: void std::vector<_Tp, _Alloc>::push_back(std::vector<_Tp, _Alloc>::value_type&&) [with _Tp = std::pair<long long int, long long int>; _Alloc = std::allocator<std::pair<long long int, long long int> >; std::vector<_Tp, _Alloc>::value_type = std::pair<long long int, long long int>]
push_back(value_type&& __x)
^
/usr/include/c++/5/bits/stl_vector.h:931:7: note: no known conversion for argument 1 from 'long long int' to 'std::vector<std::pair<long long int, long long int> >::value_type&& {aka std::pair<long long int, long long int>&&}'
gap.cpp:38:22: error: no matching function for call to 'std::vector<std::pair<long long int, long long int> >::push_back(long long int&)'
v.push_back(b);
^
In file included from /usr/include/c++/5/vector:64:0,
from /usr/include/c++/5/bits/random.h:34,
from /usr/include/c++/5/random:49,
from /usr/include/c++/5/bits/stl_algo.h:66,
from /usr/include/c++/5/algorithm:62,
from /usr/include/x86_64-linux-gnu/c++/5/bits/stdc++.h:64,
from gap.cpp:1:
/usr/include/c++/5/bits/stl_vector.h:913:7: note: candidate: void std::vector<_Tp, _Alloc>::push_back(const value_type&) [with _Tp = std::pair<long long int, long long int>; _Alloc = std::allocator<std::pair<long long int, long long int> >; std::vector<_Tp, _Alloc>::value_type = std::pair<long long int, long long int>]
push_back(const value_type& __x)
^
/usr/include/c++/5/bits/stl_vector.h:913:7: note: no known conversion for argument 1 from 'long long int' to 'const value_type& {aka const std::pair<long long int, long long int>&}'
/usr/include/c++/5/bits/stl_vector.h:931:7: note: candidate: void std::vector<_Tp, _Alloc>::push_back(std::vector<_Tp, _Alloc>::value_type&&) [with _Tp = std::pair<long long int, long long int>; _Alloc = std::allocator<std::pair<long long int, long long int> >; std::vector<_Tp, _Alloc>::value_type = std::pair<long long int, long long int>]
push_back(value_type&& __x)
^
/usr/include/c++/5/bits/stl_vector.h:931:7: note: no known conversion for argument 1 from 'long long int' to 'std::vector<std::pair<long long int, long long int> >::value_type&& {aka std::pair<long long int, long long int>&&}'
gap.cpp:41:22: warning: comparison between signed and unsigned integer expressions [-Wsign-compare]
for(int i = 1; i < v.size(); i++)
^
gap.cpp:42:27: error: no match for 'operator-' (operand types are '__gnu_cxx::__alloc_traits<std::allocator<std::pair<long long int, long long int> > >::value_type {aka std::pair<long long int, long long int>}' and '__gnu_cxx::__alloc_traits<std::allocator<std::pair<long long int, long long int> > >::value_type {aka std::pair<long long int, long long int>}')
ans = max(ans,v[i]-v[i-1]);
^
In file included from /usr/include/c++/5/bits/stl_algobase.h:67:0,
from /usr/include/c++/5/bits/char_traits.h:39,
from /usr/include/c++/5/ios:40,
from /usr/include/c++/5/istream:38,
from /usr/include/c++/5/sstream:38,
from /usr/include/c++/5/complex:45,
from /usr/include/c++/5/ccomplex:38,
from /usr/include/x86_64-linux-gnu/c++/5/bits/stdc++.h:52,
from gap.cpp:1:
/usr/include/c++/5/bits/stl_iterator.h:328:5: note: candidate: template<class _Iterator> typename std::reverse_iterator<_Iterator>::difference_type std::operator-(const std::reverse_iterator<_Iterator>&, const std::reverse_iterator<_Iterator>&)
operator-(const reverse_iterator<_Iterator>& __x,
^
/usr/include/c++/5/bits/stl_iterator.h:328:5: note: template argument deduction/substitution failed:
gap.cpp:42:33: note: '__gnu_cxx::__alloc_traits<std::allocator<std::pair<long long int, long long int> > >::value_type {aka std::pair<long long int, long long int>}' is not derived from 'const std::reverse_iterator<_Iterator>'
ans = max(ans,v[i]-v[i-1]);
^
In file included from /usr/include/c++/5/bits/stl_algobase.h:67:0,
from /usr/include/c++/5/bits/char_traits.h:39,
from /usr/include/c++/5/ios:40,
from /usr/include/c++/5/istream:38,
from /usr/include/c++/5/sstream:38,
from /usr/include/c++/5/complex:45,
from /usr/include/c++/5/ccomplex:38,
from /usr/include/x86_64-linux-gnu/c++/5/bits/stdc++.h:52,
from gap.cpp:1:
/usr/include/c++/5/bits/stl_iterator.h:380:5: note: candidate: template<class _IteratorL, class _IteratorR> decltype ((__y.base() - __x.base())) std::operator-(const std::reverse_iterator<_Iterator>&, const std::reverse_iterator<_IteratorR>&)
operator-(const reverse_iterator<_IteratorL>& __x,
^
/usr/include/c++/5/bits/stl_iterator.h:380:5: note: template argument deduction/substitution failed:
gap.cpp:42:33: note: '__gnu_cxx::__alloc_traits<std::allocator<std::pair<long long int, long long int> > >::value_type {aka std::pair<long long int, long long int>}' is not derived from 'const std::reverse_iterator<_Iterator>'
ans = max(ans,v[i]-v[i-1]);
^
In file included from /usr/include/c++/5/bits/stl_algobase.h:67:0,
from /usr/include/c++/5/bits/char_traits.h:39,
from /usr/include/c++/5/ios:40,
from /usr/include/c++/5/istream:38,
from /usr/include/c++/5/sstream:38,
from /usr/include/c++/5/complex:45,
from /usr/include/c++/5/ccomplex:38,
from /usr/include/x86_64-linux-gnu/c++/5/bits/stdc++.h:52,
from gap.cpp:1:
/usr/include/c++/5/bits/stl_iterator.h:1138:5: note: candidate: template<class _IteratorL, class _IteratorR> decltype ((__x.base() - __y.base())) std::operator-(const std::move_iterator<_Iterator>&, const std::move_iterator<_IteratorR>&)
operator-(const move_iterator<_IteratorL>& __x,
^
/usr/include/c++/5/bits/stl_iterator.h:1138:5: note: template argument deduction/substitution failed:
gap.cpp:42:33: note: '__gnu_cxx::__alloc_traits<std::allocator<std::pair<long long int, long long int> > >::value_type {aka std::pair<long long int, long long int>}' is not derived from 'const std::move_iterator<_Iterator>'
ans = max(ans,v[i]-v[i-1]);
^
In file included from /usr/include/c++/5/bits/stl_algobase.h:67:0,
from /usr/include/c++/5/bits/char_traits.h:39,
from /usr/include/c++/5/ios:40,
from /usr/include/c++/5/istream:38,
from /usr/include/c++/5/sstream:38,
from /usr/include/c++/5/complex:45,
from /usr/include/c++/5/ccomplex:38,
from /usr/include/x86_64-linux-gnu/c++/5/bits/stdc++.h:52,
from gap.cpp:1:
/usr/include/c++/5/bits/stl_iterator.h:1145:5: note: candidate: template<class _Iterator> decltype ((__x.base() - __y.base())) std::operator-(const std::move_iterator<_Iterator>&, const std::move_iterator<_Iterator>&)
operator-(const move_iterator<_Iterator>& __x,
^
/usr/include/c++/5/bits/stl_iterator.h:1145:5: note: template argument deduction/substitution failed:
gap.cpp:42:33: note: '__gnu_cxx::__alloc_traits<std::allocator<std::pair<long long int, long long int> > >::value_type {aka std::pair<long long int, long long int>}' is not derived from 'const std::move_iterator<_Iterator>'
ans = max(ans,v[i]-v[i-1]);
^
In file included from /usr/include/c++/5/ccomplex:38:0,
from /usr/include/x86_64-linux-gnu/c++/5/bits/stdc++.h:52,
from gap.cpp:1:
/usr/include/c++/5/complex:356:5: note: candidate: template<class _Tp> std::complex<_Tp> std::operator-(const std::complex<_Tp>&, const std::complex<_Tp>&)
operator-(const complex<_Tp>& __x, const complex<_Tp>& __y)
^
/usr/include/c++/5/complex:356:5: note: template argument deduction/substitution failed:
gap.cpp:42:33: note: '__gnu_cxx::__alloc_traits<std::allocator<std::pair<long long int, long long int> > >::value_type {aka std::pair<long long int, long long int>}' is not derived from 'const std::complex<_Tp>'
ans = max(ans,v[i]-v[i-1]);
^
In file included from /usr/include/c++/5/ccomplex:38:0,
from /usr/include/x86_64-linux-gnu/c++/5/bits/stdc++.h:52,
from gap.cpp:1:
/usr/include/c++/5/complex:365:5: note: candidate: template<class _Tp> std::complex<_Tp> std::operator-(const std::complex<_Tp>&, const _Tp&)
operator-(const complex<_Tp>& __x, const _Tp& __y)
^
/usr/include/c++/5/complex:365:5: note: template argument deduction/substitution failed:
gap.cpp:42:33: note: '__gnu_cxx::__alloc_traits<std::allocator<std::pair<long long int, long long int> > >::value_type {aka std::pair<long long int, long long int>}' is not derived from 'const std::complex<_Tp>'
ans = max(ans,v[i]-v[i-1]);
^
In file included from /usr/include/c++/5/ccomplex:38:0,
from /usr/include/x86_64-linux-gnu/c++/5/bits/stdc++.h:52,
from gap.cpp:1:
/usr/include/c++/5/complex:374:5: note: candidate: template<class _Tp> std::complex<_Tp> std::operator-(const _Tp&, const std::complex<_Tp>&)
operator-(const _Tp& __x, const complex<_Tp>& __y)
^
/usr/include/c++/5/complex:374:5: note: template argument deduction/substitution failed:
gap.cpp:42:33: note: '__gnu_cxx::__alloc_traits<std::allocator<std::pair<long long int, long long int> > >::value_type {aka std::pair<long long int, long long int>}' is not derived from 'const std::complex<_Tp>'
ans = max(ans,v[i]-v[i-1]);
^
In file included from /usr/include/c++/5/ccomplex:38:0,
from /usr/include/x86_64-linux-gnu/c++/5/bits/stdc++.h:52,
from gap.cpp:1:
/usr/include/c++/5/complex:451:5: note: candidate: template<class _Tp> std::complex<_Tp> std::operator-(const std::complex<_Tp>&)
operator-(const complex<_Tp>& __x)
^
/usr/include/c++/5/complex:451:5: note: template argument deduction/substitution failed:
gap.cpp:42:33: note: '__gnu_cxx::__alloc_traits<std::allocator<std::pair<long long int, long long int> > >::value_type {aka std::pair<long long int, long long int>}' is not derived from 'const std::complex<_Tp>'
ans = max(ans,v[i]-v[i-1]);
^
In file included from /usr/include/c++/5/vector:65:0,
from /usr/include/c++/5/bits/random.h:34,
from /usr/include/c++/5/random:49,
from /usr/include/c++/5/bits/stl_algo.h:66,
from /usr/include/c++/5/algorithm:62,
from /usr/include/x86_64-linux-gnu/c++/5/bits/stdc++.h:64,
from gap.cpp:1:
/usr/include/c++/5/bits/stl_bvector.h:208:3: note: candidate: std::ptrdiff_t std::operator-(const std::_Bit_iterator_base&, const std::_Bit_iterator_base&)
operator-(const _Bit_iterator_base& __x, const _Bit_iterator_base& __y)
^
/usr/include/c++/5/bits/stl_bvector.h:208:3: note: no known conversion for argument 1 from '__gnu_cxx::__alloc_traits<std::allocator<std::pair<long long int, long long int> > >::value_type {aka std::pair<long long int, long long int>}' to 'const std::_Bit_iterator_base&'
In file included from /usr/include/c++/5/deque:64:0,
from /usr/include/x86_64-linux-gnu/c++/5/bits/stdc++.h:67,
from gap.cpp:1:
/usr/include/c++/5/bits/stl_deque.h:349:5: note: candidate: template<class _Tp, class _Ref, class _Ptr> typename std::_Deque_iterator<_Tp, _Ref, _Ptr>::difference_type std::operator-(const std::_Deque_iterator<_Tp, _Ref, _Ptr>&, const std::_Deque_iterator<_Tp, _Ref, _Ptr>&)
operator-(const _Deque_iterator<_Tp, _Ref, _Ptr>& __x,
^
/usr/include/c++/5/bits/stl_deque.h:349:5: note: template argument deduction/substitution failed:
gap.cpp:42:33: note: '__gnu_cxx::__alloc_traits<std::allocator<std::pair<long long int, long long int> > >::value_type {aka std::pair<long long int, long long int>}' is not derived from 'const std::_Deque_iterator<_Tp, _Ref, _Ptr>'
ans = max(ans,v[i]-v[i-1]);
^
In file included from /usr/include/c++/5/deque:64:0,
from /usr/include/x86_64-linux-gnu/c++/5/bits/stdc++.h:67,
from gap.cpp:1:
/usr/include/c++/5/bits/stl_deque.h:361:5: note: candidate: template<class _Tp, class _RefL, class _PtrL, class _RefR, class _PtrR> typename std::_Deque_iterator<_Tp, _Ref, _Ptr>::difference_type std::operator-(const std::_Deque_iterator<_Tp, _Ref, _Ptr>&, const std::_Deque_iterator<_Tp, _RefR, _PtrR>&)
operator-(const _Deque_iterator<_Tp, _RefL, _PtrL>& __x,
^
/usr/include/c++/5/bits/stl_deque.h:361:5: note: template argument deduction/substitution failed:
gap.cpp:42:33: note: '__gnu_cxx::__alloc_traits<std::allocator<std::pair<long long int, long long int> > >::value_type {aka std::pair<long long int, long long int>}' is not derived from 'const std::_Deque_iterator<_Tp, _Ref, _Ptr>'
ans = max(ans,v[i]-v[i-1]);
^
In file included from /usr/include/c++/5/valarray:587:0,
from /usr/include/x86_64-linux-gnu/c++/5/bits/stdc++.h:94,
from gap.cpp:1:
/usr/include/c++/5/bits/valarray_after.h:403:5: note: candidate: template<class _Dom1, class _Dom2> std::_Expr<std::_BinClos<std::__minus, std::_Expr, std::_Expr, _Dom1, _Dom2>, typename std::__fun<std::__minus, typename _Dom1::value_type>::result_type> std::operator-(const std::_Expr<_Dom1, typename _Dom1::value_type>&, const std::_Expr<_Dom2, typename _Dom2::value_type>&)
_DEFINE_EXPR_BINARY_OPERATOR(-, __minus)
^
/usr/include/c++/5/bits/valarray_after.h:403:5: note: template argument deduction/substitution failed:
gap.cpp:42:33: note: '__gnu_cxx::__alloc_traits<std::allocator<std::pair<long long int, long long int> > >::value_type {aka std::pair<long long int, long long int>}' is not derived from 'const std::_Expr<_Dom1, typename _Dom1::value_type>'
ans = max(ans,v[i]-v[i-1]);
^
In file included from /usr/include/c++/5/valarray:587:0,
from /usr/include/x86_64-linux-gnu/c++/5/bits/stdc++.h:94,
from gap.cpp:1:
/usr/include/c++/5/bits/valarray_after.h:403:5: note: candidate: template<class _Dom> std::_Expr<std::_BinClos<std::__minus, std::_Expr, std::_Constant, _Dom, typename _Dom::value_type>, typename std::__fun<std::__minus, typename _Dom1::value_type>::result_type> std::operator-(const std::_Expr<_Dom1, typename _Dom1::value_type>&, const typename _Dom::value_type&)
_DEFINE_EXPR_BINARY_OPERATOR(-, __minus)
^
/usr/include/c++/5/bits/valarray_after.h:403:5: note: template argument deduction/substitution failed:
gap.cpp:42:33: note: '__gnu_cxx::__alloc_traits<std::allocator<std::pair<long long int, long long int> > >::value_type {aka std::pair<long long int, long long int>}' is not derived from 'const std::_Expr<_Dom1, typename _Dom1::value_type>'
ans = max(ans,v[i]-v[i-1]);
^
In file included from /usr/include/c++/5/valarray:587:0,
from /usr/include/x86_64-linux-gnu/c++/5/bits/stdc++.h:94,
from gap.cpp:1:
/usr/include/c++/5/bits/valarray_after.h:403:5: note: candidate: template<class _Dom> std::_Expr<std::_BinClos<std::__minus, std::_Constant, std::_Expr, typename _Dom::value_type, _Dom>, typename std::__fun<std::__minus, typename _Dom1::value_type>::result_type> std::operator-(const typename _Dom::value_type&, const std::_Expr<_Dom1, typename _Dom1::value_type>&)
_DEFINE_EXPR_BINARY_OPERATOR(-, __minus)
^
/usr/include/c++/5/bits/valarray_after.h:403:5: note: template argument deduction/substitution failed:
gap.cpp:42:33: note: '__gnu_cxx::__alloc_traits<std::allocator<std::pair<long long int, long long int> > >::value_type {aka std::pair<long long int, long long int>}' is not derived from 'const std::_Expr<_Dom1, typename _Dom1::value_type>'
ans = max(ans,v[i]-v[i-1]);
^
In file included from /usr/include/c++/5/valarray:587:0,
from /usr/include/x86_64-linux-gnu/c++/5/bits/stdc++.h:94,
from gap.cpp:1:
/usr/include/c++/5/bits/valarray_after.h:403:5: note: candidate: template<class _Dom> std::_Expr<std::_BinClos<std::__minus, std::_Expr, std::_ValArray, _Dom, typename _Dom::value_type>, typename std::__fun<std::__minus, typename _Dom1::value_type>::result_type> std::operator-(const std::_Expr<_Dom1, typename _Dom1::value_type>&, const std::valarray<typename _Dom::value_type>&)
_DEFINE_EXPR_BINARY_OPERATOR(-, __minus)
^
/usr/include/c++/5/bits/valarray_after.h:403:5: note: template argument deduction/substitution failed:
gap.cpp:42:33: note: '__gnu_cxx::__alloc_traits<std::allocator<std::pair<long long int, long long int> > >::value_type {aka std::pair<long long int, long long int>}' is not derived from 'const std::_Expr<_Dom1, typename _Dom1::value_type>'
ans = max(ans,v[i]-v[i-1]);
^
In file included from /usr/include/c++/5/valarray:587:0,
from /usr/include/x86_64-linux-gnu/c++/5/bits/stdc++.h:94,