Submission #96655

# Submission time Handle Problem Language Result Execution time Memory
96655 2019-02-10T15:42:29 Z figter001 Boxes with souvenirs (IOI15_boxes) C++14
Compilation error
0 ms 0 KB
#include "boxes.h"
#include <bits/stdc++.h>

using namespace std;

typedef long long ll;
const int maxn = 1e7+50;

ll pre[maxn],suf[maxn];

long long delivery(int n, int k, int l, int p[]) {
	for(int i=0;i<n;i++){
		pre[i] = 2ll*p[i];
		if(i >= k)pre[i] += pre[i-k];
	}
	for(int i=n-1;i>=0;i--){
		suf[i] = 2ll*(l - p[i]);
		if(i + k < n)suf[i] += suf[i+k];
	}
	ll ans = min(pre[n-1],suf[0]);
	if(k == n)ans = min(ans,l);
	for(int i=0;i<n-1;i++){
		if(i+k+1 < n)ans = min(ans,pre[i] + l + suf[i+k+1]);
		else ans = min(ans,pre[i] + l);
		ans = min(ans,pre[i] + suf[i+1]);
	}
	return ans;
}

Compilation message

boxes.cpp: In function 'long long int delivery(int, int, int, int*)':
boxes.cpp:21:27: error: no matching function for call to 'min(ll&, int&)'
  if(k == n)ans = min(ans,l);
                           ^
In file included from /usr/include/c++/7/bits/char_traits.h:39:0,
                 from /usr/include/c++/7/ios:40,
                 from /usr/include/c++/7/istream:38,
                 from /usr/include/c++/7/sstream:38,
                 from /usr/include/c++/7/complex:45,
                 from /usr/include/c++/7/ccomplex:39,
                 from /usr/include/x86_64-linux-gnu/c++/7/bits/stdc++.h:52,
                 from boxes.cpp:2:
/usr/include/c++/7/bits/stl_algobase.h:195:5: note: candidate: template<class _Tp> constexpr const _Tp& std::min(const _Tp&, const _Tp&)
     min(const _Tp& __a, const _Tp& __b)
     ^~~
/usr/include/c++/7/bits/stl_algobase.h:195:5: note:   template argument deduction/substitution failed:
boxes.cpp:21:27: note:   deduced conflicting types for parameter 'const _Tp' ('long long int' and 'int')
  if(k == n)ans = min(ans,l);
                           ^
In file included from /usr/include/c++/7/bits/char_traits.h:39:0,
                 from /usr/include/c++/7/ios:40,
                 from /usr/include/c++/7/istream:38,
                 from /usr/include/c++/7/sstream:38,
                 from /usr/include/c++/7/complex:45,
                 from /usr/include/c++/7/ccomplex:39,
                 from /usr/include/x86_64-linux-gnu/c++/7/bits/stdc++.h:52,
                 from boxes.cpp:2:
/usr/include/c++/7/bits/stl_algobase.h:243:5: note: candidate: template<class _Tp, class _Compare> constexpr const _Tp& std::min(const _Tp&, const _Tp&, _Compare)
     min(const _Tp& __a, const _Tp& __b, _Compare __comp)
     ^~~
/usr/include/c++/7/bits/stl_algobase.h:243:5: note:   template argument deduction/substitution failed:
boxes.cpp:21:27: note:   deduced conflicting types for parameter 'const _Tp' ('long long int' and 'int')
  if(k == n)ans = min(ans,l);
                           ^
In file included from /usr/include/c++/7/algorithm:62:0,
                 from /usr/include/x86_64-linux-gnu/c++/7/bits/stdc++.h:65,
                 from boxes.cpp:2:
/usr/include/c++/7/bits/stl_algo.h:3450:5: note: candidate: template<class _Tp> constexpr _Tp std::min(std::initializer_list<_Tp>)
     min(initializer_list<_Tp> __l)
     ^~~
/usr/include/c++/7/bits/stl_algo.h:3450:5: note:   template argument deduction/substitution failed:
boxes.cpp:21:27: note:   mismatched types 'std::initializer_list<_Tp>' and 'long long int'
  if(k == n)ans = min(ans,l);
                           ^
In file included from /usr/include/c++/7/algorithm:62:0,
                 from /usr/include/x86_64-linux-gnu/c++/7/bits/stdc++.h:65,
                 from boxes.cpp:2:
/usr/include/c++/7/bits/stl_algo.h:3456:5: note: candidate: template<class _Tp, class _Compare> constexpr _Tp std::min(std::initializer_list<_Tp>, _Compare)
     min(initializer_list<_Tp> __l, _Compare __comp)
     ^~~
/usr/include/c++/7/bits/stl_algo.h:3456:5: note:   template argument deduction/substitution failed:
boxes.cpp:21:27: note:   mismatched types 'std::initializer_list<_Tp>' and 'long long int'
  if(k == n)ans = min(ans,l);
                           ^