Submission #82033

#	Time	Username	Problem	Language	Result	Execution time	Memory
82033		farukkastamonuda	Boxes with souvenirs (IOI15_boxes)	C++14	100 / 100	567 ms	171060 KiB

boxes

#include "boxes.h"
#include <bits/stdc++.h>
#define fi first
#define se second
#define lo long long 
#define inf 1000000000000000000
#define md 1000000007
#define li 10000005
#define mp make_pair
#define pb push_back
using namespace std;
vector<lo int> l,r;
lo int ans=inf;
long long delivery(int N,int K,int L,int positions[]){
	for(int i=0;i<N;i++){
		if(positions[i]<=L/2){
			l.pb(positions[i]*2);
		}
		else{
			r.pb(2*L-positions[i]*2);
		}
	}
	reverse(r.begin(),r.end());
	for(int i=K;i<(int)l.size();i++){
		l[i]+=l[i-K];
	}
	for(int i=K;i<(int)r.size();i++){
		r[i]+=r[i-K];
	}
	for(int i=0;i<=K;i++){
		int x=i;
		int y=K-i;
		ans=min(ans,(x<(int)l.size()?l[l.size()-1-x]:0)+(y<(int)r.size()?r[r.size()-1-y]:0)+L);
	}
	ans=min(ans,((int)l.size()>0?l.back():0)+((int)r.size()>0?r.back():0));
	return ans;
}

• Subtask 1: 10 / 10
• Subtask 2: 10 / 10
• Subtask 3: 15 / 15
• Subtask 4: 15 / 15
• Subtask 5: 20 / 20
• Subtask 6: 30 / 30