Submission #671763

#	Time	Username	Problem	Language	Result	Execution time	Memory
671763		mseebacher	Boxes with souvenirs (IOI15_boxes)	C++17	10 / 100	1 ms	212 KiB

boxes

#include <bits/stdc++.h>
using namespace std;
 
typedef unsigned long long ull;
typedef long long ll;
typedef vector<int> vi;
ll sum = 0;

ll delivery(int N, int K, int L, int pos[]){
	sum+= pos[0];
	for(int i = 1;i<N;i++){
		if(pos[i]-pos[i-1] > L/2){
			sum += pos[i-1];
			sum += abs(pos[i]-L);
		}else{
			sum += pos[i]-pos[i-1];
		}
	}
	sum += min(pos[N-1],abs(pos[N-1]-L));
	
	ll erg = sum;
	sum = 0;
	
	sum+= abs(pos[N-1]-L);
	for(int i = N-1;i>0;i--){
		if(pos[i]-pos[i-1] > L/2){
			sum += pos[i-1];
			sum += abs(pos[i]-L);
		}else{
			sum += pos[i]-pos[i-1];
		}
	}
	sum += min(pos[0],abs(pos[0]-L));
	return min(erg,sum);
}

Compilation message (stderr)

boxes.cpp: In function 'll delivery(int, int, int, int*)':
boxes.cpp:9:24: warning: unused parameter 'K' [-Wunused-parameter]
    9 | ll delivery(int N, int K, int L, int pos[]){
      |                    ~~~~^

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