Submission #678463

#	Time	Username	Problem	Language	Result	Execution time	Memory
678463		hello_there_123	Boxes with souvenirs (IOI15_boxes)	C++17	Compilation error	0 ms	0 KiB

boxes

#include <bits/stdc++.h>
//#include "boxes.h"
using namespace std;
#define ll long long 
ll delivery(int n, int k, int l, int p[]) 
{
	ll pre[k+3],pre2[k+3];
	memset(pre,0,sizeof(pre));
	memset(pre2,0,sizeof(pre2));
	deque<ll>left,right;
	for(int i=0;i<n;i++){
		if(p[i]<=l/2) left.push_front(p[i]);
		else{
			right.push_back(l-p[i]);
		}
	}
	for(int i=0;i<left.size();i++){
		pre[(left.size()-i-1)%k]+=left[i];
	}
	for(int i=0;i<right.size();i++){
		pre2[(right.size()-i-1)%k]+=right[i];
	}
	ll ans = 1e15;
	for(int i=0;i<(n+k-1)/k;i++){
		int cur = i*l;
		cur+=2*(pre[(left.size()-1)%k]+pre2[(right.size()-1)%k]);
		ans = min(ans,cur);
		for(int j=0;j<k;j++){
			if(left.empty() && right.empty()) break;
			if(left.empty()){
				pre2[(right.size()-1)%k]-=right.front();
				right.pop_front();
			}
			else if(right.empty()){
				pre[(left.size()-1)%k]-=left.front();
				left.pop_front();
			}
			else{
				if(left.front()>right.front()){
					pre[(left.size()-1)%k]-=left.front();
					left.pop_front();
				}
				else{
					pre2[(right.size()-1)%k]-=right.front();
					right.pop_front();				
				}
				
			}
			
		}
		
	}
    return ans;
}

Compilation message (stderr)

boxes.cpp: In function 'long long int delivery(int, int, int, int*)':
boxes.cpp:17:15: warning: comparison of integer expressions of different signedness: 'int' and 'std::deque<long long int>::size_type' {aka 'long unsigned int'} [-Wsign-compare]
   17 |  for(int i=0;i<left.size();i++){
      |              ~^~~~~~~~~~~~
boxes.cpp:20:15: warning: comparison of integer expressions of different signedness: 'int' and 'std::deque<long long int>::size_type' {aka 'long unsigned int'} [-Wsign-compare]
   20 |  for(int i=0;i<right.size();i++){
      |              ~^~~~~~~~~~~~~
boxes.cpp:26:58: warning: conversion from 'long long int' to 'int' may change value [-Wconversion]
   26 |   cur+=2*(pre[(left.size()-1)%k]+pre2[(right.size()-1)%k]);
      |                                                          ^
boxes.cpp:27:20: error: no matching function for call to 'min(long long int&, int&)'
   27 |   ans = min(ans,cur);
      |                    ^
In file included 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 boxes.cpp:1:
/usr/include/c++/10/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++/10/bits/stl_algobase.h:230:5: note:   template argument deduction/substitution failed:
boxes.cpp:27:20: note:   deduced conflicting types for parameter 'const _Tp' ('long long int' and 'int')
   27 |   ans = min(ans,cur);
      |                    ^
In file included 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 boxes.cpp:1:
/usr/include/c++/10/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++/10/bits/stl_algobase.h:278:5: note:   template argument deduction/substitution failed:
boxes.cpp:27:20: note:   deduced conflicting types for parameter 'const _Tp' ('long long int' and 'int')
   27 |   ans = min(ans,cur);
      |                    ^
In file included from /usr/include/c++/10/algorithm:62,
                 from /usr/include/x86_64-linux-gnu/c++/10/bits/stdc++.h:65,
                 from boxes.cpp:1:
/usr/include/c++/10/bits/stl_algo.h:3468:5: note: candidate: 'template<class _Tp> constexpr _Tp std::min(std::initializer_list<_Tp>)'
 3468 |     min(initializer_list<_Tp> __l)
      |     ^~~
/usr/include/c++/10/bits/stl_algo.h:3468:5: note:   template argument deduction/substitution failed:
boxes.cpp:27:20: note:   mismatched types 'std::initializer_list<_Tp>' and 'long long int'
   27 |   ans = min(ans,cur);
      |                    ^
In file included from /usr/include/c++/10/algorithm:62,
                 from /usr/include/x86_64-linux-gnu/c++/10/bits/stdc++.h:65,
                 from boxes.cpp:1:
/usr/include/c++/10/bits/stl_algo.h:3474:5: note: candidate: 'template<class _Tp, class _Compare> constexpr _Tp std::min(std::initializer_list<_Tp>, _Compare)'
 3474 |     min(initializer_list<_Tp> __l, _Compare __comp)
      |     ^~~
/usr/include/c++/10/bits/stl_algo.h:3474:5: note:   template argument deduction/substitution failed:
boxes.cpp:27:20: note:   mismatched types 'std::initializer_list<_Tp>' and 'long long int'
   27 |   ans = min(ans,cur);
      |                    ^