| # | Submission time | Handle | Problem | Language | Result | Execution time | Memory |
|---|---|---|---|---|---|---|---|
| 992570 | 2024-06-04T17:16:13 Z | MrDeboo | Rice Hub (IOI11_ricehub) | C++17 | Compilation error |
0 ms | 0 KB |
#include "ricehub.h"
#include "bits/stdc++.h"
using namespace std;
int besthub(int r, int l, int x[], long long b){
deque<pair<long long,long>>dq;
int ans=0;
for(int i=0;i<r;i++){
dq.push_back({x[i]+(dq.empty()?0:dq.back()),x[i]});
while(dq.size()>1&&((dq.back()-(dq[0].first-dq[0].second))-dq[dq.size()/2]*(dq.size()-dq.size()/2))+(dq[dq.size()/2]*(dq.size()/2-1)-(dq[dq.size()/2-1]-(dq[0].first-dq[0].second)))>b)dq.pop_front();
ans=max(ans,(int)dq.size());
}
return ans;
}
Compilation message
ricehub.cpp: In function 'int besthub(int, int, int*, long long int)':
ricehub.cpp:8:39: error: operands to '?:' have different types 'int' and '__gnu_cxx::__alloc_traits<std::allocator<std::pair<long long int, long int> >, std::pair<long long int, long int> >::value_type' {aka 'std::pair<long long int, long int>'}
8 | dq.push_back({x[i]+(dq.empty()?0:dq.back()),x[i]});
| ~~~~~~~~~~^~~~~~~~~~~~
ricehub.cpp:8:58: error: no matching function for call to 'std::deque<std::pair<long long int, long int> >::push_back(<brace-enclosed initializer list>)'
8 | dq.push_back({x[i]+(dq.empty()?0:dq.back()),x[i]});
| ^
In file included from /usr/include/c++/10/deque:67,
from /usr/include/x86_64-linux-gnu/c++/10/bits/stdc++.h:68,
from ricehub.cpp:2:
/usr/include/c++/10/bits/stl_deque.h:1493:7: note: candidate: 'void std::deque<_Tp, _Alloc>::push_back(const value_type&) [with _Tp = std::pair<long long int, long int>; _Alloc = std::allocator<std::pair<long long int, long int> >; std::deque<_Tp, _Alloc>::value_type = std::pair<long long int, long int>]'
1493 | push_back(const value_type& __x)
| ^~~~~~~~~
/usr/include/c++/10/bits/stl_deque.h:1493:35: note: no known conversion for argument 1 from '<brace-enclosed initializer list>' to 'const value_type&' {aka 'const std::pair<long long int, long int>&'}
1493 | push_back(const value_type& __x)
| ~~~~~~~~~~~~~~~~~~^~~
/usr/include/c++/10/bits/stl_deque.h:1508:7: note: candidate: 'void std::deque<_Tp, _Alloc>::push_back(std::deque<_Tp, _Alloc>::value_type&&) [with _Tp = std::pair<long long int, long int>; _Alloc = std::allocator<std::pair<long long int, long int> >; std::deque<_Tp, _Alloc>::value_type = std::pair<long long int, long int>]'
1508 | push_back(value_type&& __x)
| ^~~~~~~~~
/usr/include/c++/10/bits/stl_deque.h:1508:30: note: no known conversion for argument 1 from '<brace-enclosed initializer list>' to 'std::deque<std::pair<long long int, long int> >::value_type&&' {aka 'std::pair<long long int, long int>&&'}
1508 | push_back(value_type&& __x)
| ~~~~~~~~~~~~~^~~
ricehub.cpp:9:39: error: no match for 'operator-' (operand types are '__gnu_cxx::__alloc_traits<std::allocator<std::pair<long long int, long int> >, std::pair<long long int, long int> >::value_type' {aka 'std::pair<long long int, long int>'} and 'long long int')
9 | while(dq.size()>1&&((dq.back()-(dq[0].first-dq[0].second))-dq[dq.size()/2]*(dq.size()-dq.size()/2))+(dq[dq.size()/2]*(dq.size()/2-1)-(dq[dq.size()/2-1]-(dq[0].first-dq[0].second)))>b)dq.pop_front();
| ~~~~~~~~~^~~~~~~~~~~~~~~~~~~~~~~~~~~
| | |
| | long long int
| __gnu_cxx::__alloc_traits<std::allocator<std::pair<long long int, long int> >, std::pair<long long int, long int> >::value_type {aka std::pair<long long int, long int>}
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 ricehub.cpp:2:
/usr/include/c++/10/bits/stl_iterator.h:500:5: note: candidate: 'template<class _IteratorL, class _IteratorR> constexpr decltype ((__y.base() - __x.base())) std::operator-(const std::reverse_iterator<_Iterator>&, const std::reverse_iterator<_IteratorR>&)'
500 | operator-(const reverse_iterator<_IteratorL>& __x,
| ^~~~~~~~
/usr/include/c++/10/bits/stl_iterator.h:500:5: note: template argument deduction/substitution failed:
ricehub.cpp:9:65: note: '__gnu_cxx::__alloc_traits<std::allocator<std::pair<long long int, long int> >, std::pair<long long int, long int> >::value_type' {aka 'std::pair<long long int, long int>'} is not derived from 'const std::reverse_iterator<_Iterator>'
9 | while(dq.size()>1&&((dq.back()-(dq[0].first-dq[0].second))-dq[dq.size()/2]*(dq.size()-dq.size()/2))+(dq[dq.size()/2]*(dq.size()/2-1)-(dq[dq.size()/2-1]-(dq[0].first-dq[0].second)))>b)dq.pop_front();
| ^
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 ricehub.cpp:2:
/usr/include/c++/10/bits/stl_iterator.h:1533:5: note: candidate: 'template<class _IteratorL, class _IteratorR> constexpr decltype ((__x.base() - __y.base())) std::operator-(const std::move_iterator<_IteratorL>&, const std::move_iterator<_IteratorR>&)'
1533 | operator-(const move_iterator<_IteratorL>& __x,
| ^~~~~~~~
/usr/include/c++/10/bits/stl_iterator.h:1533:5: note: template argument deduction/substitution failed:
ricehub.cpp:9:65: note: '__gnu_cxx::__alloc_traits<std::allocator<std::pair<long long int, long int> >, std::pair<long long int, long int> >::value_type' {aka 'std::pair<long long int, long int>'} is not derived from 'const std::move_iterator<_IteratorL>'
9 | while(dq.size()>1&&((dq.back()-(dq[0].first-dq[0].second))-dq[dq.size()/2]*(dq.size()-dq.size()/2))+(dq[dq.size()/2]*(dq.size()/2-1)-(dq[dq.size()/2-1]-(dq[0].first-dq[0].second)))>b)dq.pop_front();
| ^
In file included from /usr/include/c++/10/ccomplex:39,
from /usr/include/x86_64-linux-gnu/c++/10/bits/stdc++.h:54,
from ricehub.cpp:2:
/usr/include/c++/10/complex:361:5: note: candidate: 'template<class _Tp> std::complex<_Tp> std::operator-(const std::complex<_Tp>&, const std::complex<_Tp>&)'
361 | operator-(const complex<_Tp>& __x, const complex<_Tp>& __y)
| ^~~~~~~~
/usr/include/c++/10/complex:361:5: note: template argument deduction/substitution failed:
ricehub.cpp:9:65: note: '__gnu_cxx::__alloc_traits<std::allocator<std::pair<long long int, long int> >, std::pair<long long int, long int> >::value_type' {aka 'std::pair<long long int, long int>'} is not derived from 'const std::complex<_Tp>'
9 | while(dq.size()>1&&((dq.back()-(dq[0].first-dq[0].second))-dq[dq.size()/2]*(dq.size()-dq.size()/2))+(dq[dq.size()/2]*(dq.size()/2-1)-(dq[dq.size()/2-1]-(dq[0].first-dq[0].second)))>b)dq.pop_front();
| ^
In file included from /usr/include/c++/10/ccomplex:39,
from /usr/include/x86_64-linux-gnu/c++/10/bits/stdc++.h:54,
from ricehub.cpp:2:
/usr/include/c++/10/complex:370:5: note: candidate: 'template<class _Tp> std::complex<_Tp> std::operator-(const std::complex<_Tp>&, const _Tp&)'
370 | operator-(const complex<_Tp>& __x, const _Tp& __y)
| ^~~~~~~~
/usr/include/c++/10/complex:370:5: note: template argument deduction/substitution failed:
ricehub.cpp:9:65: note: '__gnu_cxx::__alloc_traits<std::allocator<std::pair<long long int, long int> >, std::pair<long long int, long int> >::value_type' {aka 'std::pair<long long int, long int>'} is not derived from 'const std::complex<_Tp>'
9 | while(dq.size()>1&&((dq.back()-(dq[0].first-dq[0].second))-dq[dq.size()/2]*(dq.size()-dq.size()/2))+(dq[dq.size()/2]*(dq.size()/2-1)-(dq[dq.size()/2-1]-(dq[0].first-dq[0].second)))>b)dq.pop_front();
| ^
In file included from /usr/include/c++/10/ccomplex:39,
from /usr/include/x86_64-linux-gnu/c++/10/bits/stdc++.h:54,
from ricehub.cpp:2:
/usr/include/c++/10/complex:379:5: note: candidate: 'template<class _Tp> std::complex<_Tp> std::operator-(const _Tp&, const std::complex<_Tp>&)'
379 | operator-(const _Tp& __x, const complex<_Tp>& __y)
| ^~~~~~~~
/usr/include/c++/10/complex:379:5: note: template argument deduction/substitution failed:
ricehub.cpp:9:65: note: mismatched types 'const std::complex<_Tp>' and 'long long int'
9 | while(dq.size()>1&&((dq.back()-(dq[0].first-dq[0].second))-dq[dq.size()/2]*(dq.size()-dq.size()/2))+(dq[dq.size()/2]*(dq.size()/2-1)-(dq[dq.size()/2-1]-(dq[0].first-dq[0].second)))>b)dq.pop_front();
| ^
In file included from /usr/include/c++/10/ccomplex:39,
from /usr/include/x86_64-linux-gnu/c++/10/bits/stdc++.h:54,
from ricehub.cpp:2:
/usr/include/c++/10/complex:456:5: note: candidate: 'template<class _Tp> std::complex<_Tp> std::operator-(const std::complex<_Tp>&)'
456 | operator-(const complex<_Tp>& __x)
| ^~~~~~~~
/usr/include/c++/10/complex:456:5: note: template argument deduction/substitution failed:
ricehub.cpp:9:65: note: '__gnu_cxx::__alloc_traits<std::allocator<std::pair<long long int, long int> >, std::pair<long long int, long int> >::value_type' {aka 'std::pair<long long int, long int>'} is not derived from 'const std::complex<_Tp>'
9 | while(dq.size()>1&&((dq.back()-(dq[0].first-dq[0].second))-dq[dq.size()/2]*(dq.size()-dq.size()/2))+(dq[dq.size()/2]*(dq.size()/2-1)-(dq[dq.size()/2-1]-(dq[0].first-dq[0].second)))>b)dq.pop_front();
| ^
In file included from /usr/include/c++/10/valarray:603,
from /usr/include/x86_64-linux-gnu/c++/10/bits/stdc++.h:95,
from ricehub.cpp:2:
/usr/include/c++/10/bits/valarray_after.h:406:5: note: candidate: 'template<class _Dom1, class _Dom2> std::_Expr<std::__detail::_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>&)'
406 | _DEFINE_EXPR_BINARY_OPERATOR(-, __minus)
| ^~~~~~~~~~~~~~~~~~~~~~~~~~~~
/usr/include/c++/10/bits/valarray_after.h:406:5: note: template argument deduction/substitution failed:
ricehub.cpp:9:65: note: '__gnu_cxx::__alloc_traits<std::allocator<std::pair<long long int, long int> >, std::pair<long long int, long int> >::value_type' {aka 'std::pair<long long int, long int>'} is not derived from 'const std::_Expr<_Dom1, typename _Dom1::value_type>'
9 | while(dq.size()>1&&((dq.back()-(dq[0].first-dq[0].second))-dq[dq.size()/2]*(dq.size()-dq.size()/2))+(dq[dq.size()/2]*(dq.size()/2-1)-(dq[dq.size()/2-1]-(dq[0].first-dq[0].second)))>b)dq.pop_front();
| ^
In file included from /usr/include/c++/10/valarray:603,
from /usr/include/x86_64-linux-gnu/c++/10/bits/stdc++.h:95,
from ricehub.cpp:2:
/usr/include/c++/10/bits/valarray_after.h:406:5: note: candidate: 'template<class _Dom> std::_Expr<std::__detail::_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&)'
406 | _DEFINE_EXPR_BINARY_OPERATOR(-, __minus)
| ^~~~~~~~~~~~~~~~~~~~~~~~~~~~
/usr/include/c++/10/bits/valarray_after.h:406:5: note: template argument deduction/substitution failed:
ricehub.cpp:9:65: note: '__gnu_cxx::__alloc_traits<std::allocator<std::pair<long long int, long int> >, std::pair<long long int, long int> >::value_type' {aka 'std::pair<long long int, long int>'} is not derived from 'const std::_Expr<_Dom1, typename _Dom1::value_type>'
9 | while(dq.size()>1&&((dq.back()-(dq[0].first-dq[0].second))-dq[dq.size()/2]*(dq.size()-dq.size()/2))+(dq[dq.size()/2]*(dq.size()/2-1)-(dq[dq.size()/2-1]-(dq[0].first-dq[0].second)))>b)dq.pop_front();
| ^
In file included from /usr/include/c++/10/valarray:603,
from /usr/include/x86_64-linux-gnu/c++/10/bits/stdc++.h:95,
from ricehub.cpp:2:
/usr/include/c++/10/bits/valarray_after.h:406:5: note: candidate: 'template<class _Dom> std::_Expr<std::__detail::_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>&)'
406 | _DEFINE_EXPR_BINARY_OPERATOR(-, __minus)
| ^~~~~~~~~~~~~~~~~~~~~~~~~~~~
/usr/include/c++/10/bits/valarray_after.h:406:5: note: template argument deduction/substitution failed:
ricehub.cpp:9:65: note: mismatched types 'const std::_Expr<_Dom1, typename _Dom1::value_type>' and 'long long int'
9 | while(dq.size()>1&&((dq.back()-(dq[0].first-dq[0].second))-dq[dq.size()/2]*(dq.size()-dq.size()/2))+(dq[dq.size()/2]*(dq.size()/2-1)-(dq[dq.size()/2-1]-(dq[0].first-dq[0].second)))>b)dq.pop_front();
| ^
In file included from /usr/include/c++/10/valarray:603,
from /usr/include/x86_64-linux-gnu/c++/10/bits/stdc++.h:95,
from ricehub.cpp:2:
/usr/include/c++/10/bits/valarray_after.h:406:5: note: candidate: 'template<class _Dom> std::_Expr<std::__detail::_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>&)'
406 | _DEFINE_EXPR_BINARY_OPERATOR(-, __minus)
| ^~~~~~~~~~~~~~~~~~~~~~~~~~~~
/usr/include/c++/10/bits/valarray_after.h:406:5: note: template argument deduction/substitution failed:
ricehub.cpp:9:65: note: '__gnu_cxx::__alloc_traits<std::allocator<std::pair<long long int, long int> >, std::pair<long long int, long int> >::value_type' {aka 'std::pair<long long int, long int>'} is not derived from 'const std::_Expr<_Dom1, typename _Dom1::value_type>'
9 | while(dq.size()>1&&((dq.back()-(dq[0].first-dq[0].second))-dq[dq.size()/2]*(dq.size()-dq.size()/2))+(dq[dq.size()/2]*(dq.size()/2-1)-(dq[dq.size()/2-1]-(dq[0].first-dq[0].second)))>b)dq.pop_front();
| ^
In file included from /usr/include/c++/10/valarray:603,
from /usr/include/x86_64-linux-gnu/c++/10/bits/stdc++.h:95,
from ricehub.cpp:2:
/usr/include/c++/10/bits/valarray_after.h:406:5: note: candidate: 'template<class _Dom> std::_Expr<std::__detail::_BinClos<std::__minus, std::_ValArray, std::_Expr, typename _Dom::value_type, _Dom>, typename std::__fun<std::__minus, typename _Dom1::value_type>::result_type> std::operator-(const std::valarray<typename _Dom::value_type>&, const std::_Expr<_Dom1, typename _Dom1::value_type>&)'
406 | _DEFINE_EXPR_BINARY_OPERATOR(-, __minus)
| ^~~~~~~~~~~~~~~~~~~~~~~~~~~~
/usr/include/c++/10/bits/valarray_after.h:406:5: note: template argument deduction/substitution failed:
ricehub.cpp:9:65: note: mismatched types 'const std::_Expr<_Dom1, typename _Dom1::value_type>' and 'long long int'
9 | while(dq.size()>1&&((dq.back()-(dq[0].first-dq[0].second))-dq[dq.size()/2]*(dq.size()-dq.size()/2))+(dq[dq.size()/2]*(dq.size()/2-1)-(dq[dq.size()/2-1]-(dq[0].first-dq[0].second)))>b)dq.pop_front();
| ^
In file included from /usr/include/x86_64-linux-gnu/c++/10/bits/stdc++.h:95,
from ricehub.cpp:2:
/usr/include/c++/10/valarray:1186:1: note: candidate: 'template<class _Tp> std::_Expr<std::__detail::_BinClos<std::__minus, std::_ValArray, std::_ValArray, _Tp, _Tp>, typename std::__fun<std::__minus, _Tp>::result_type> std::operator-(const std::valarray<_Tp>&, const std::valarray<_Tp>&)'
1186 | _DEFINE_BINARY_OPERATOR(-, __minus)
| ^~~~~~~~~~~~~~~~~~~~~~~
/usr/include/c++/10/valarray:1186:1: note: template argument deduction/substitution failed:
ricehub.cpp:9:65: note: '__gnu_cxx::__alloc_traits<std::allocator<std::pair<long long int, long int> >, std::pair<long long int, long int> >::value_type' {aka 'std::pair<long long int, long int>'} is not derived from 'const std::valarray<_Tp>'
9 | while(dq.size()>1&&((dq.back()-(dq[0].first-dq[0].second))-dq[dq.size()/2]*(dq.size()-dq.size()/2))+(dq[dq.size()/2]*(dq.size()/2-1)-(dq[dq.size()/2-1]-(dq[0].first-dq[0].second)))>b)dq.pop_front();
| ^
In file included from /usr/include/x86_64-linux-gnu/c++/10/bits/stdc++.h:95,
from ricehub.cpp:2:
/usr/include/c++/10/valarray:1186:1: note: candidate: 'template<class _Tp> std::_Expr<std::__detail::_BinClos<std::__minus, std::_ValArray, std::_Constant, _Tp, _Tp>, typename std::__fun<std::__minus, _Tp>::result_type> std::operator-(const std::valarray<_Tp>&, const typename std::valarray<_Tp>::value_type&)'
1186 | _DEFINE_BINARY_OPERATOR(-, __minus)
| ^~~~~~~~~~~~~~~~~~~~~~~
/usr/include/c++/10/valarray:1186:1: note: template argument deduction/substitution failed:
ricehub.cpp:9:65: note: '__gnu_cxx::__alloc_traits<std::allocator<std::pair<long long int, long int> >, std::pair<long long int, long int> >::value_type' {aka 'std::pair<long long int, long int>'} is not derived from 'const std::valarray<_Tp>'
9 | while(dq.size()>1&&((dq.back()-(dq[0].first-dq[0].second))-dq[dq.size()/2]*(dq.size()-dq.size()/2))+(dq[dq.size()/2]*(dq.size()/2-1)-(dq[dq.size()/2-1]-(dq[0].first-dq[0].second)))>b)dq.pop_front();
| ^
In file included from /usr/include/x86_64-linux-gnu/c++/10/bits/stdc++.h:95,
from ricehub.cpp:2:
/usr/include/c++/10/valarray:1186:1: note: candidate: 'template<class _Tp> std::_Expr<std::__detail::_BinClos<std::__minus, std::_Constant, std::_ValArray, _Tp, _Tp>, typename std::__fun<std::__minus, _Tp>::result_type> std::operator-(const typename std::valarray<_Tp>::value_type&, const std::valarray<_Tp>&)'
1186 | _DEFINE_BINARY_OPERATOR(-, __minus)
| ^~~~~~~~~~~~~~~~~~~~~~~
/usr/include/c++/10/valarray:1186:1: note: template argument deduction/substitution failed:
ricehub.cpp:9:65: note: mismatched types 'const std::valarray<_Tp>' and 'long long int'
9 | while(dq.size()>1&&((dq.back()-(dq[0].first-dq[0].second))-dq[dq.size()/2]*(dq.size()-dq.size()/2))+(dq[dq.size()/2]*(dq.size(