| # | Time | Username | Problem | Language | Result | Execution time | Memory |
|---|---|---|---|---|---|---|---|
| 1320708 | ezzzay | Catfish Farm (IOI22_fish) | C++17 | Compilation error | 0 ms | 0 KiB |
#include<bits/stdc++.h>
using namespace std;
#include <vector>
#define ll long long
#define ff first
#define ss second
#define pb push_back
vector<pair<int,int>>vc[310];
long long max_weights(int N, int M, std::vector<int> X, std::vector<int> Y,std::vector<int> W) {
vector< vector<ll>> dp(N+10, vector<ll>(N+10));
vector< vector<ll>> ps(N+10, vector<ll>(N+10));
for(int i=0;i<=N;i++)vc[i].clear();
for(int i=0;i<M;i++){
vc[X[i]+1].pb({Y[i]+1,W[i]});
}
for(int i=1;i<=N;i++){
sort(vc[i].begin(),vc[i].end());
}
ll mx=0;
for(int i=1;i<=N;i++){
int idx=0;
for(int l=1;l<=N;l++){
ps[i][l]=ps[i][l-1];
while(idx<vc[i].size() and vc[i][idx].ff<=l){
ps[i][l]+=vc[i][idx++].ss;
}
}
for(int j=0;j<=N;j++){
for(int k=0;k<=N;k++){
int l=min(i,j),r=max(i,j);
dp[i][j]=max(dp[i][j],dp[i-1][j]+ps[i-1][r]-ps[i-1]][l-1]);
if(i>=2)dp[i][j]=max(dp[i][j],dp[i-2][j]+ps[i-1][r]);
mx=max(mx,dp[i][j]+ps[i+1][j]);
}
}
}
return mx;
}
Compilation message (stderr)
fish.cpp: In function 'long long int max_weights(int, int, std::vector<int>, std::vector<int>, std::vector<int>)':
fish.cpp:32:60: error: no match for 'operator-' (operand types are '__gnu_cxx::__alloc_traits<std::allocator<long long int>, long long int>::value_type' {aka 'long long int'} and '__gnu_cxx::__alloc_traits<std::allocator<std::vector<long long int> >, std::vector<long long int> >::value_type' {aka 'std::vector<long long int>'})
32 | dp[i][j]=max(dp[i][j],dp[i-1][j]+ps[i-1][r]-ps[i-1]][l-1]);
In file included from /usr/include/c++/13/bits/stl_algobase.h:67,
from /usr/include/c++/13/algorithm:60,
from /usr/include/x86_64-linux-gnu/c++/13/bits/stdc++.h:51,
from fish.cpp:1:
/usr/include/c++/13/bits/stl_iterator.h:625:5: note: candidate: 'template<class _IteratorL, class _IteratorR> constexpr decltype ((__y.base() - __x.base())) std::operator-(const reverse_iterator<_Iterator>&, const reverse_iterator<_IteratorR>&)'
625 | operator-(const reverse_iterator<_IteratorL>& __x,
| ^~~~~~~~
/usr/include/c++/13/bits/stl_iterator.h:625:5: note: template argument deduction/substitution failed:
fish.cpp:32:67: note: mismatched types 'const std::reverse_iterator<_Iterator>' and '__gnu_cxx::__alloc_traits<std::allocator<long long int>, long long int>::value_type' {aka 'long long int'}
32 | dp[i][j]=max(dp[i][j],dp[i-1][j]+ps[i-1][r]-ps[i-1]][l-1]);
| ^
/usr/include/c++/13/bits/stl_iterator.h:1800:5: note: candidate: 'template<class _IteratorL, class _IteratorR> constexpr decltype ((__x.base() - __y.base())) std::operator-(const move_iterator<_IteratorL>&, const move_iterator<_IteratorR>&)'
1800 | operator-(const move_iterator<_IteratorL>& __x,
| ^~~~~~~~
/usr/include/c++/13/bits/stl_iterator.h:1800:5: note: template argument deduction/substitution failed:
fish.cpp:32:67: note: mismatched types 'const std::move_iterator<_IteratorL>' and '__gnu_cxx::__alloc_traits<std::allocator<long long int>, long long int>::value_type' {aka 'long long int'}
32 | dp[i][j]=max(dp[i][j],dp[i-1][j]+ps[i-1][r]-ps[i-1]][l-1]);
| ^
In file included from /usr/include/c++/13/ccomplex:39,
from /usr/include/x86_64-linux-gnu/c++/13/bits/stdc++.h:127:
/usr/include/c++/13/complex:365:5: note: candidate: 'template<class _Tp> std::complex<_Tp> std::operator-(const complex<_Tp>&, const complex<_Tp>&)'
365 | operator-(const complex<_Tp>& __x, const complex<_Tp>& __y)
| ^~~~~~~~
/usr/include/c++/13/complex:365:5: note: template argument deduction/substitution failed:
fish.cpp:32:67: note: mismatched types 'const std::complex<_Tp>' and '__gnu_cxx::__alloc_traits<std::allocator<long long int>, long long int>::value_type' {aka 'long long int'}
32 | dp[i][j]=max(dp[i][j],dp[i-1][j]+ps[i-1][r]-ps[i-1]][l-1]);
| ^
/usr/include/c++/13/complex:374:5: note: candidate: 'template<class _Tp> std::complex<_Tp> std::operator-(const complex<_Tp>&, const _Tp&)'
374 | operator-(const complex<_Tp>& __x, const _Tp& __y)
| ^~~~~~~~
/usr/include/c++/13/complex:374:5: note: template argument deduction/substitution failed:
fish.cpp:32:67: note: mismatched types 'const std::complex<_Tp>' and '__gnu_cxx::__alloc_traits<std::allocator<long long int>, long long int>::value_type' {aka 'long long int'}
32 | dp[i][j]=max(dp[i][j],dp[i-1][j]+ps[i-1][r]-ps[i-1]][l-1]);
| ^
/usr/include/c++/13/complex:383:5: note: candidate: 'template<class _Tp> std::complex<_Tp> std::operator-(const _Tp&, const complex<_Tp>&)'
383 | operator-(const _Tp& __x, const complex<_Tp>& __y)
| ^~~~~~~~
/usr/include/c++/13/complex:383:5: note: template argument deduction/substitution failed:
fish.cpp:32:67: note: '__gnu_cxx::__alloc_traits<std::allocator<std::vector<long long int> >, std::vector<long long int> >::value_type' {aka 'std::vector<long long int>'} is not derived from 'const std::complex<_Tp>'
32 | dp[i][j]=max(dp[i][j],dp[i-1][j]+ps[i-1][r]-ps[i-1]][l-1]);
| ^
/usr/include/c++/13/complex:460:5: note: candidate: 'template<class _Tp> std::complex<_Tp> std::operator-(const complex<_Tp>&)'
460 | operator-(const complex<_Tp>& __x)
| ^~~~~~~~
/usr/include/c++/13/complex:460:5: note: template argument deduction/substitution failed:
fish.cpp:32:67: note: mismatched types 'const std::complex<_Tp>' and '__gnu_cxx::__alloc_traits<std::allocator<long long int>, long long int>::value_type' {aka 'long long int'}
32 | dp[i][j]=max(dp[i][j],dp[i-1][j]+ps[i-1][r]-ps[i-1]][l-1]);
| ^
In file included from /usr/include/c++/13/valarray:605,
from /usr/include/x86_64-linux-gnu/c++/13/bits/stdc++.h:166:
/usr/include/c++/13/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 _Expr<_Dom1, typename _Dom1::value_type>&, const _Expr<_Dom2, typename _Dom2::value_type>&)'
406 | _DEFINE_EXPR_BINARY_OPERATOR(-, struct std::__minus)
| ^~~~~~~~~~~~~~~~~~~~~~~~~~~~
/usr/include/c++/13/bits/valarray_after.h:406:5: note: template argument deduction/substitution failed:
fish.cpp:32:67: note: mismatched types 'const std::_Expr<_Dom1, typename _Dom1::value_type>' and '__gnu_cxx::__alloc_traits<std::allocator<long long int>, long long int>::value_type' {aka 'long long int'}
32 | dp[i][j]=max(dp[i][j],dp[i-1][j]+ps[i-1][r]-ps[i-1]][l-1]);
| ^
/usr/include/c++/13/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 _Expr<_Dom1, typename _Dom1::value_type>&, const typename _Dom::value_type&)'
406 | _DEFINE_EXPR_BINARY_OPERATOR(-, struct std::__minus)
| ^~~~~~~~~~~~~~~~~~~~~~~~~~~~
/usr/include/c++/13/bits/valarray_after.h:406:5: note: template argument deduction/substitution failed:
fish.cpp:32:67: note: mismatched types 'const std::_Expr<_Dom1, typename _Dom1::value_type>' and '__gnu_cxx::__alloc_traits<std::allocator<long long int>, long long int>::value_type' {aka 'long long int'}
32 | dp[i][j]=max(dp[i][j],dp[i-1][j]+ps[i-1][r]-ps[i-1]][l-1]);
| ^
/usr/include/c++/13/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 _Expr<_Dom1, typename _Dom1::value_type>&)'
406 | _DEFINE_EXPR_BINARY_OPERATOR(-, struct std::__minus)
| ^~~~~~~~~~~~~~~~~~~~~~~~~~~~
/usr/include/c++/13/bits/valarray_after.h:406:5: note: template argument deduction/substitution failed:
fish.cpp:32:67: note: '__gnu_cxx::__alloc_traits<std::allocator<std::vector<long long int> >, std::vector<long long int> >::value_type' {aka 'std::vector<long long int>'} is not derived from 'const std::_Expr<_Dom1, typename _Dom1::value_type>'
32 | dp[i][j]=max(dp[i][j],dp[i-1][j]+ps[i-1][r]-ps[i-1]][l-1]);
| ^
/usr/include/c++/13/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 _Expr<_Dom1, typename _Dom1::value_type>&, const valarray<typename _Dom::value_type>&)'
406 | _DEFINE_EXPR_BINARY_OPERATOR(-, struct std::__minus)
| ^~~~~~~~~~~~~~~~~~~~~~~~~~~~
/usr/include/c++/13/bits/valarray_after.h:406:5: note: template argument deduction/substitution failed:
fish.cpp:32:67: note: mismatched types 'const std::_Expr<_Dom1, typename _Dom1::value_type>' and '__gnu_cxx::__alloc_traits<std::allocator<long long int>, long long int>::value_type' {aka 'long long int'}
32 | dp[i][j]=max(dp[i][j],dp[i-1][j]+ps[i-1][r]-ps[i-1]][l-1]);
| ^
/usr/include/c++/13/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 valarray<typename _Dom::value_type>&, const _Expr<_Dom1, typename _Dom1::value_type>&)'
406 | _DEFINE_EXPR_BINARY_OPERATOR(-, struct std::__minus)
| ^~~~~~~~~~~~~~~~~~~~~~~~~~~~
/usr/include/c++/13/bits/valarray_after.h:406:5: note: template argument deduction/substitution failed:
fish.cpp:32:67: note: '__gnu_cxx::__alloc_traits<std::allocator<std::vector<long long int> >, std::vector<long long int> >::value_type' {aka 'std::vector<long long int>'} is not derived from 'const std::_Expr<_Dom1, typename _Dom1::value_type>'
32 | dp[i][j]=max(dp[i][j],dp[i-1][j]+ps[i-1][r]-ps[i-1]][l-1]);
| ^
/usr/include/c++/13/valarray:1197: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 valarray<_Tp>&, const valarray<_Tp>&)'
1197 | _DEFINE_BINARY_OPERATOR(-, __minus)
| ^~~~~~~~~~~~~~~~~~~~~~~
/usr/include/c++/13/valarray:1197:1: note: template argument deduction/substitution failed:
fish.cpp:32:67: note: mismatched types 'const std::valarray<_Tp>' and '__gnu_cxx::__alloc_traits<std::allocator<long long int>, long long int>::value_type' {aka 'long long int'}
32 | dp[i][j]=max(dp[i][j],dp[i-1][j]+ps[i-1][r]-ps[i-1]][l-1]);
| ^
/usr/include/c++/13/valarray:1197: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 valarray<_Tp>&, const typename valarray<_Tp>::value_type&)'
1197 | _DEFINE_BINARY_OPERATOR(-, __minus)
| ^~~~~~~~~~~~~~~~~~~~~~~
/usr/include/c++/13/valarray:1197:1: note: template argument deduction/substitution failed:
fish.cpp:32:67: note: mismatched types 'const std::valarray<_Tp>' and '__gnu_cxx::__alloc_traits<std::allocator<long long int>, long long int>::value_type' {aka 'long long int'}
32 | dp[i][j]=max(dp[i][j],dp[i-1][j]+ps[i-1][r]-ps[i-1]][l-1]);
| ^
/usr/include/c++/13/valarray:1197: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 valarray<_Tp>::value_type&, const valarray<_Tp>&)'
1197 | _DEFINE_BINARY_OPERATOR(-, __minus)
| ^~~~~~~~~~~~~~~~~~~~~~~
/usr/include/c++/13/valarray:1197:1: note: template argument deduction/substitution failed:
fish.cpp:32:67: note: '__gnu_cxx::__alloc_traits<std::allocator<std::vector<long long int> >, std::vector<long long int> >::value_type' {aka 'std::vector<long long int>'} is not derived from 'const std::valarray<_Tp>'
32 | dp[i][j]=max(dp[i][j],dp[i-1][j]+ps[i-1][r]-ps[i-1]][l-1]);
| ^