# | Time | Username | Problem | Language | Result | Execution time | Memory |
---|---|---|---|---|---|---|---|
1217002 | matere | Boxes with souvenirs (IOI15_boxes) | C++20 | Compilation error | 0 ms | 0 KiB |
#include "boxes.h"
#include<bits/stdc++.h>
#define ll long long
using namespace std;
ll a[10000005],dp1[10000005],dp2[10000005];
ll delivery(int n,int k,int l,int b[]){
cin>>n>>k>>l;
for(ll i=1;i<=n;i++){
a[i]=b[i-1];
dp1[i]=dp1[a[max(0ll,i-k)]]+a[i]+min(a[i],(l-a[i]));
// cout<<dp1[i]<<' ';
}
// cout<<endl;
for(ll i=n;i>=1;i--){
dp2[i]=dp2[a[min(n+1,i+k)]]+(l-a[i])+min(a[i],(n-a[i]));
// cout<<dp2[i]<<' ';
}
int ans=0;
for(ll i=1;i<=n;i++){
ans=max(ans,dp1[i]+dp2[i+1]);
}
return ans;
}
Compilation message (stderr)
boxes.cpp: In function 'long long int delivery(int, int, int, int*)': boxes.cpp:15:25: error: no matching function for call to 'min(int, long long int)' 15 | dp2[i]=dp2[a[min(n+1,i+k)]]+(l-a[i])+min(a[i],(n-a[i])); | ~~~^~~~~~~~~ In file included from /usr/include/c++/11/bits/specfun.h:45, from /usr/include/c++/11/cmath:1935, from /usr/include/x86_64-linux-gnu/c++/11/bits/stdc++.h:41, from boxes.cpp:2: /usr/include/c++/11/bits/stl_algobase.h:230:5: note: candidate: 'template<class _Tp> constexpr const _Tp& std::min(const _Tp&, const _Tp&)' 230 | min(const _Tp& __a, const _Tp& __b) | ^~~ /usr/include/c++/11/bits/stl_algobase.h:230:5: note: template argument deduction/substitution failed: boxes.cpp:15:25: note: deduced conflicting types for parameter 'const _Tp' ('int' and 'long long int') 15 | dp2[i]=dp2[a[min(n+1,i+k)]]+(l-a[i])+min(a[i],(n-a[i])); | ~~~^~~~~~~~~ In file included from /usr/include/c++/11/bits/specfun.h:45, from /usr/include/c++/11/cmath:1935, from /usr/include/x86_64-linux-gnu/c++/11/bits/stdc++.h:41, from boxes.cpp:2: /usr/include/c++/11/bits/stl_algobase.h:278:5: note: candidate: 'template<class _Tp, class _Compare> constexpr const _Tp& std::min(const _Tp&, const _Tp&, _Compare)' 278 | min(const _Tp& __a, const _Tp& __b, _Compare __comp) | ^~~ /usr/include/c++/11/bits/stl_algobase.h:278:5: note: template argument deduction/substitution failed: boxes.cpp:15:25: note: deduced conflicting types for parameter 'const _Tp' ('int' and 'long long int') 15 | dp2[i]=dp2[a[min(n+1,i+k)]]+(l-a[i])+min(a[i],(n-a[i])); | ~~~^~~~~~~~~ In file included from /usr/include/c++/11/string:52, from /usr/include/c++/11/bits/locale_classes.h:40, from /usr/include/c++/11/bits/ios_base.h:41, from /usr/include/c++/11/ios:42, from /usr/include/c++/11/istream:38, from /usr/include/c++/11/sstream:38, from /usr/include/c++/11/complex:45, from /usr/include/c++/11/ccomplex:39, from /usr/include/x86_64-linux-gnu/c++/11/bits/stdc++.h:54, from boxes.cpp:2: /usr/include/c++/11/bits/stl_algo.h:3449:5: note: candidate: 'template<class _Tp> constexpr _Tp std::min(std::initializer_list<_Tp>)' 3449 | min(initializer_list<_Tp> __l) | ^~~ /usr/include/c++/11/bits/stl_algo.h:3449:5: note: template argument deduction/substitution failed: boxes.cpp:15:25: note: mismatched types 'std::initializer_list<_Tp>' and 'int' 15 | dp2[i]=dp2[a[min(n+1,i+k)]]+(l-a[i])+min(a[i],(n-a[i])); | ~~~^~~~~~~~~ In file included from /usr/include/c++/11/string:52, from /usr/include/c++/11/bits/locale_classes.h:40, from /usr/include/c++/11/bits/ios_base.h:41, from /usr/include/c++/11/ios:42, from /usr/include/c++/11/istream:38, from /usr/include/c++/11/sstream:38, from /usr/include/c++/11/complex:45, from /usr/include/c++/11/ccomplex:39, from /usr/include/x86_64-linux-gnu/c++/11/bits/stdc++.h:54, from boxes.cpp:2: /usr/include/c++/11/bits/stl_algo.h:3455:5: note: candidate: 'template<class _Tp, class _Compare> constexpr _Tp std::min(std::initializer_list<_Tp>, _Compare)' 3455 | min(initializer_list<_Tp> __l, _Compare __comp) | ^~~ /usr/include/c++/11/bits/stl_algo.h:3455:5: note: template argument deduction/substitution failed: boxes.cpp:15:25: note: mismatched types 'std::initializer_list<_Tp>' and 'int' 15 | dp2[i]=dp2[a[min(n+1,i+k)]]+(l-a[i])+min(a[i],(n-a[i])); | ~~~^~~~~~~~~ boxes.cpp:20:16: error: no matching function for call to 'max(int&, long long int)' 20 | ans=max(ans,dp1[i]+dp2[i+1]); | ~~~^~~~~~~~~~~~~~~~~~~~~ In file included from /usr/include/c++/11/bits/specfun.h:45, from /usr/include/c++/11/cmath:1935, from /usr/include/x86_64-linux-gnu/c++/11/bits/stdc++.h:41, from boxes.cpp:2: /usr/include/c++/11/bits/stl_algobase.h:254:5: note: candidate: 'template<class _Tp> constexpr const _Tp& std::max(const _Tp&, const _Tp&)' 254 | max(const _Tp& __a, const _Tp& __b) | ^~~ /usr/include/c++/11/bits/stl_algobase.h:254:5: note: template argument deduction/substitution failed: boxes.cpp:20:16: note: deduced conflicting types for parameter 'const _Tp' ('int' and 'long long int') 20 | ans=max(ans,dp1[i]+dp2[i+1]); | ~~~^~~~~~~~~~~~~~~~~~~~~ In file included from /usr/include/c++/11/bits/specfun.h:45, from /usr/include/c++/11/cmath:1935, from /usr/include/x86_64-linux-gnu/c++/11/bits/stdc++.h:41, from boxes.cpp:2: /usr/include/c++/11/bits/stl_algobase.h:300:5: note: candidate: 'template<class _Tp, class _Compare> constexpr const _Tp& std::max(const _Tp&, const _Tp&, _Compare)' 300 | max(const _Tp& __a, const _Tp& __b, _Compare __comp) | ^~~ /usr/include/c++/11/bits/stl_algobase.h:300:5: note: template argument deduction/substitution failed: boxes.cpp:20:16: note: deduced conflicting types for parameter 'const _Tp' ('int' and 'long long int') 20 | ans=max(ans,dp1[i]+dp2[i+1]); | ~~~^~~~~~~~~~~~~~~~~~~~~ In file included from /usr/include/c++/11/string:52, from /usr/include/c++/11/bits/locale_classes.h:40, from /usr/include/c++/11/bits/ios_base.h:41, from /usr/include/c++/11/ios:42, from /usr/include/c++/11/istream:38, from /usr/include/c++/11/sstream:38, from /usr/include/c++/11/complex:45, from /usr/include/c++/11/ccomplex:39, from /usr/include/x86_64-linux-gnu/c++/11/bits/stdc++.h:54, from boxes.cpp:2: /usr/include/c++/11/bits/stl_algo.h:3461:5: note: candidate: 'template<class _Tp> constexpr _Tp std::max(std::initializer_list<_Tp>)' 3461 | max(initializer_list<_Tp> __l) | ^~~ /usr/include/c++/11/bits/stl_algo.h:3461:5: note: template argument deduction/substitution failed: boxes.cpp:20:16: note: mismatched types 'std::initializer_list<_Tp>' and 'int' 20 | ans=max(ans,dp1[i]+dp2[i+1]); | ~~~^~~~~~~~~~~~~~~~~~~~~ In file included from /usr/include/c++/11/string:52, from /usr/include/c++/11/bits/locale_classes.h:40, from /usr/include/c++/11/bits/ios_base.h:41, from /usr/include/c++/11/ios:42, from /usr/include/c++/11/istream:38, from /usr/include/c++/11/sstream:38, from /usr/include/c++/11/complex:45, from /usr/include/c++/11/ccomplex:39, from /usr/include/x86_64-linux-gnu/c++/11/bits/stdc++.h:54, from boxes.cpp:2: /usr/include/c++/11/bits/stl_algo.h:3467:5: note: candidate: 'template<class _Tp, class _Compare> constexpr _Tp std::max(std::initializer_list<_Tp>, _Compare)' 3467 | max(initializer_list<_Tp> __l, _Compare __comp) | ^~~ /usr/include/c++/11/bits/stl_algo.h:3467:5: note: template argument deduction/substitution failed: boxes.cpp:20:16: note: mismatched types 'std::initializer_list<_Tp>' and 'int' 20 | ans=max(ans,dp1[i]+dp2[i+1]); | ~~~^~~~~~~~~~~~~~~~~~~~~