# | Time | Username | Problem | Language | Result | Execution time | Memory |
---|---|---|---|---|---|---|---|
288859 | BeanZ | Boxes with souvenirs (IOI15_boxes) | 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 "boxes.h"
using namespace std;
#define ll long long
#define endl '\n'
const int N = 2e5 + 5;
ll dp[10000007];
ll delivery(int n, int k, int l, int position[]){
for (int i = 1; i <= n; i++){
ll cost = 1e18;
cost = min(cost, position[i - 1] * 2);
cost = min(cost, (l - position[max(i - k + 1, 1)]) * 2);
cost = min(cost, l);
dp[i] = dp[max(0, i - k)] + cost;
}
return dp[n];
}
/*
int main(){
ios_base::sync_with_stdio(false);
cin.tie(0);
if (fopen("VietCT.INP", "r")){
freopen("VietCT.INP", "r", stdin);
freopen("VietCT.OUT", "w", stdout);
}
}
/*
*/
Compilation message (stderr)
boxes.cpp:29:1: warning: "/*" within comment [-Wcomment] 29 | /* | boxes.cpp: In function 'long long int delivery(int, int, int, int*)': boxes.cpp:13:53: error: no matching function for call to 'min(long long int&, int)' 13 | cost = min(cost, position[i - 1] * 2); | ^ In file included from /usr/include/c++/9/bits/char_traits.h:39, from /usr/include/c++/9/ios:40, from /usr/include/c++/9/istream:38, from /usr/include/c++/9/sstream:38, from /usr/include/c++/9/complex:45, from /usr/include/c++/9/ccomplex:39, from /usr/include/x86_64-linux-gnu/c++/9/bits/stdc++.h:54, from boxes.cpp:1: /usr/include/c++/9/bits/stl_algobase.h:198:5: note: candidate: 'template<class _Tp> constexpr const _Tp& std::min(const _Tp&, const _Tp&)' 198 | min(const _Tp& __a, const _Tp& __b) | ^~~ /usr/include/c++/9/bits/stl_algobase.h:198:5: note: template argument deduction/substitution failed: boxes.cpp:13:53: note: deduced conflicting types for parameter 'const _Tp' ('long long int' and 'int') 13 | cost = min(cost, position[i - 1] * 2); | ^ In file included from /usr/include/c++/9/bits/char_traits.h:39, from /usr/include/c++/9/ios:40, from /usr/include/c++/9/istream:38, from /usr/include/c++/9/sstream:38, from /usr/include/c++/9/complex:45, from /usr/include/c++/9/ccomplex:39, from /usr/include/x86_64-linux-gnu/c++/9/bits/stdc++.h:54, from boxes.cpp:1: /usr/include/c++/9/bits/stl_algobase.h:246:5: note: candidate: 'template<class _Tp, class _Compare> constexpr const _Tp& std::min(const _Tp&, const _Tp&, _Compare)' 246 | min(const _Tp& __a, const _Tp& __b, _Compare __comp) | ^~~ /usr/include/c++/9/bits/stl_algobase.h:246:5: note: template argument deduction/substitution failed: boxes.cpp:13:53: note: deduced conflicting types for parameter 'const _Tp' ('long long int' and 'int') 13 | cost = min(cost, position[i - 1] * 2); | ^ In file included from /usr/include/c++/9/algorithm:62, from /usr/include/x86_64-linux-gnu/c++/9/bits/stdc++.h:65, from boxes.cpp:1: /usr/include/c++/9/bits/stl_algo.h:3444:5: note: candidate: 'template<class _Tp> constexpr _Tp std::min(std::initializer_list<_Tp>)' 3444 | min(initializer_list<_Tp> __l) | ^~~ /usr/include/c++/9/bits/stl_algo.h:3444:5: note: template argument deduction/substitution failed: boxes.cpp:13:53: note: mismatched types 'std::initializer_list<_Tp>' and 'long long int' 13 | cost = min(cost, position[i - 1] * 2); | ^ In file included from /usr/include/c++/9/algorithm:62, from /usr/include/x86_64-linux-gnu/c++/9/bits/stdc++.h:65, from boxes.cpp:1: /usr/include/c++/9/bits/stl_algo.h:3450:5: note: candidate: 'template<class _Tp, class _Compare> constexpr _Tp std::min(std::initializer_list<_Tp>, _Compare)' 3450 | min(initializer_list<_Tp> __l, _Compare __comp) | ^~~ /usr/include/c++/9/bits/stl_algo.h:3450:5: note: template argument deduction/substitution failed: boxes.cpp:13:53: note: mismatched types 'std::initializer_list<_Tp>' and 'long long int' 13 | cost = min(cost, position[i - 1] * 2); | ^ boxes.cpp:14:71: error: no matching function for call to 'min(long long int&, int)' 14 | cost = min(cost, (l - position[max(i - k + 1, 1)]) * 2); | ^ In file included from /usr/include/c++/9/bits/char_traits.h:39, from /usr/include/c++/9/ios:40, from /usr/include/c++/9/istream:38, from /usr/include/c++/9/sstream:38, from /usr/include/c++/9/complex:45, from /usr/include/c++/9/ccomplex:39, from /usr/include/x86_64-linux-gnu/c++/9/bits/stdc++.h:54, from boxes.cpp:1: /usr/include/c++/9/bits/stl_algobase.h:198:5: note: candidate: 'template<class _Tp> constexpr const _Tp& std::min(const _Tp&, const _Tp&)' 198 | min(const _Tp& __a, const _Tp& __b) | ^~~ /usr/include/c++/9/bits/stl_algobase.h:198:5: note: template argument deduction/substitution failed: boxes.cpp:14:71: note: deduced conflicting types for parameter 'const _Tp' ('long long int' and 'int') 14 | cost = min(cost, (l - position[max(i - k + 1, 1)]) * 2); | ^ In file included from /usr/include/c++/9/bits/char_traits.h:39, from /usr/include/c++/9/ios:40, from /usr/include/c++/9/istream:38, from /usr/include/c++/9/sstream:38, from /usr/include/c++/9/complex:45, from /usr/include/c++/9/ccomplex:39, from /usr/include/x86_64-linux-gnu/c++/9/bits/stdc++.h:54, from boxes.cpp:1: /usr/include/c++/9/bits/stl_algobase.h:246:5: note: candidate: 'template<class _Tp, class _Compare> constexpr const _Tp& std::min(const _Tp&, const _Tp&, _Compare)' 246 | min(const _Tp& __a, const _Tp& __b, _Compare __comp) | ^~~ /usr/include/c++/9/bits/stl_algobase.h:246:5: note: template argument deduction/substitution failed: boxes.cpp:14:71: note: deduced conflicting types for parameter 'const _Tp' ('long long int' and 'int') 14 | cost = min(cost, (l - position[max(i - k + 1, 1)]) * 2); | ^ In file included from /usr/include/c++/9/algorithm:62, from /usr/include/x86_64-linux-gnu/c++/9/bits/stdc++.h:65, from boxes.cpp:1: /usr/include/c++/9/bits/stl_algo.h:3444:5: note: candidate: 'template<class _Tp> constexpr _Tp std::min(std::initializer_list<_Tp>)' 3444 | min(initializer_list<_Tp> __l) | ^~~ /usr/include/c++/9/bits/stl_algo.h:3444:5: note: template argument deduction/substitution failed: boxes.cpp:14:71: note: mismatched types 'std::initializer_list<_Tp>' and 'long long int' 14 | cost = min(cost, (l - position[max(i - k + 1, 1)]) * 2); | ^ In file included from /usr/include/c++/9/algorithm:62, from /usr/include/x86_64-linux-gnu/c++/9/bits/stdc++.h:65, from boxes.cpp:1: /usr/include/c++/9/bits/stl_algo.h:3450:5: note: candidate: 'template<class _Tp, class _Compare> constexpr _Tp std::min(std::initializer_list<_Tp>, _Compare)' 3450 | min(initializer_list<_Tp> __l, _Compare __comp) | ^~~ /usr/include/c++/9/bits/stl_algo.h:3450:5: note: template argument deduction/substitution failed: boxes.cpp:14:71: note: mismatched types 'std::initializer_list<_Tp>' and 'long long int' 14 | cost = min(cost, (l - position[max(i - k + 1, 1)]) * 2); | ^ boxes.cpp:15:35: error: no matching function for call to 'min(long long int&, int&)' 15 | cost = min(cost, l); | ^ In file included from /usr/include/c++/9/bits/char_traits.h:39, from /usr/include/c++/9/ios:40, from /usr/include/c++/9/istream:38, from /usr/include/c++/9/sstream:38, from /usr/include/c++/9/complex:45, from /usr/include/c++/9/ccomplex:39, from /usr/include/x86_64-linux-gnu/c++/9/bits/stdc++.h:54, from boxes.cpp:1: /usr/include/c++/9/bits/stl_algobase.h:198:5: note: candidate: 'template<class _Tp> constexpr const _Tp& std::min(const _Tp&, const _Tp&)' 198 | min(const _Tp& __a, const _Tp& __b) | ^~~ /usr/include/c++/9/bits/stl_algobase.h:198:5: note: template argument deduction/substitution failed: boxes.cpp:15:35: note: deduced conflicting types for parameter 'const _Tp' ('long long int' and 'int') 15 | cost = min(cost, l); | ^ In file included from /usr/include/c++/9/bits/char_traits.h:39, from /usr/include/c++/9/ios:40, from /usr/include/c++/9/istream:38, from /usr/include/c++/9/sstream:38, from /usr/include/c++/9/complex:45, from /usr/include/c++/9/ccomplex:39, from /usr/include/x86_64-linux-gnu/c++/9/bits/stdc++.h:54, from boxes.cpp:1: /usr/include/c++/9/bits/stl_algobase.h:246:5: note: candidate: 'template<class _Tp, class _Compare> constexpr const _Tp& std::min(const _Tp&, const _Tp&, _Compare)' 246 | min(const _Tp& __a, const _Tp& __b, _Compare __comp) | ^~~ /usr/include/c++/9/bits/stl_algobase.h:246:5: note: template argument deduction/substitution failed: boxes.cpp:15:35: note: deduced conflicting types for parameter 'const _Tp' ('long long int' and 'int') 15 | cost = min(cost, l); | ^ In file included from /usr/include/c++/9/algorithm:62, from /usr/include/x86_64-linux-gnu/c++/9/bits/stdc++.h:65, from boxes.cpp:1: /usr/include/c++/9/bits/stl_algo.h:3444:5: note: candidate: 'template<class _Tp> constexpr _Tp std::min(std::initializer_list<_Tp>)' 3444 | min(initializer_list<_Tp> __l) | ^~~ /usr/include/c++/9/bits/stl_algo.h:3444:5: note: template argument deduction/substitution failed: boxes.cpp:15:35: note: mismatched types 'std::initializer_list<_Tp>' and 'long long int' 15 | cost = min(cost, l); | ^ In file included from /usr/include/c++/9/algorithm:62, from /usr/include/x86_64-linux-gnu/c++/9/bits/stdc++.h:65, from boxes.cpp:1: /usr/include/c++/9/bits/stl_algo.h:3450:5: note: candidate: 'template<class _Tp, class _Compare> constexpr _Tp std::min(std::initializer_list<_Tp>, _Compare)' 3450 | min(initializer_list<_Tp> __l, _Compare __comp) | ^~~ /usr/include/c++/9/bits/stl_algo.h:3450:5: note: template argument deduction/substitution failed: boxes.cpp:15:35: note: mismatched types 'std::initializer_list<_Tp>' and 'long long int' 15 | cost = min(cost, l); | ^