Submission #678477

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

boxes

#include <bits/stdc++.h>
using namespace std;
#define ll long long 
ll delivery(ll n, ll k, ll l, ll p[]) 
{
	ll pre[k+3],pre2[k+3];
	memset(pre,0,sizeof(pre));
	memset(pre2,0,sizeof(pre2));
	deque<ll>left,right;
	for(ll i=0;i<n;i++){
		if(p[i]<=l/2) left.push_front(p[i]);
		else{
			right.push_back(l-p[i]);
		}
	}
	for(ll i=0;i<left.size();i++){
		pre[(left.size()-i-1)%k]+=left[i];
	}
	for(ll 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++){
		ll cur = i*l;
		cur+=2*(pre[(left.size()-1)%k]+pre2[(right.size()-1)%k]);
		ans = min(ans,cur);
		for(ll 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(long long int, long long int, long long int, long long int*)':
boxes.cpp:16:14: warning: comparison of integer expressions of different signedness: 'long long int' and 'std::deque<long long int>::size_type' {aka 'long unsigned int'} [-Wsign-compare]
   16 |  for(ll i=0;i<left.size();i++){
      |             ~^~~~~~~~~~~~
boxes.cpp:19:14: warning: comparison of integer expressions of different signedness: 'long long int' and 'std::deque<long long int>::size_type' {aka 'long unsigned int'} [-Wsign-compare]
   19 |  for(ll i=0;i<right.size();i++){
      |             ~^~~~~~~~~~~~~
/usr/bin/ld: /tmp/ccRjp2Pp.o: in function `main':
grader.c:(.text.startup+0x1ef): undefined reference to `delivery(int, int, int, int*)'
collect2: error: ld returned 1 exit status