oj.uz

Submission #237864

# Submission time Handle Problem Language Result Execution time Memory
237864 2020-06-09T06:47:43 Z crossing0ver Boxes with souvenirs (IOI15_boxes) C++17
10 / 100
 6 ms 512 KB 
#include<bits/stdc++.h>
#define ll long long 
#include "boxes.h"
using namespace std;
const int MAXN = 1e7+5;
ll L[MAXN], R[MAXN],dis[MAXN];
void F(int P[],int n,int k,ll X[]) {
	for (int i = 0; i < n; i++) {
		if (i % k == k - 1) {           
			 X[i] = 2*P[i]  + ( i >= k ? X[i-k] : 0);
		}
		else X[i] = 2*P[i]   + ( i >= k ? X[i - (i + 1)%k] : 0);
	}
}
ll delivery(int n, int k, int le, int P[]) {
	sort (P,P+n);
	reverse(P,P+n);
	for (; n > 0 && P[n-1] == 0; n--);
//	if (n == 0) return 0;
	reverse(P,P+n);
	
	
//	ll sum_L = 0;
	F(P,n,k,L);
	
	for (int i = 0; i < n; i++)  P[i] = ( (le - P[i])%le );
	reverse(P,P+n);
	
	F(P,n,k,R);
	reverse(P,P+n);
	for (int i = 0; i < n; i++)  P[i] = ( (le - P[i])%le );
//	cout << L[0] << ' ';
	
	ll ans = min(L[n-1],R[n-1]);
	
	for (int i = 0; i < n; i++) {
		ans = min(ans,L[i] + (le - P[i]) - P[i]);
		ans = min(ans,R[(n - i - 1)] + P[i] - ( le - P[i] ));
	}
//	ans = min(ans,L[n-1] +  (le - P[n-1]) - P[n-1]);
//	ans = min(ans,R[n-1] +  P[0] - (le - P[0]));
	for (int i = 0; i < n; i++) {
		ans = min(ans,L[i] + ( i != n-1 ? R[n - i - 2] : 0) );
	}
	return ans;
}    /*
main() {
	int n,k,l;
	cin >> n >> k >> l;
	int p[n];
	for (int i = 0; i < n ; i++)
		cin >> p[i];
	cout << delivery(n,k,l,p);
	//   3 2 8 1 2 5
	
}     */

Subtask #1
0 / 10.0

# Verdict Execution time Memory Grader output
1 Correct 5 ms 384 KB Output is correct
2 Incorrect 5 ms 384 KB Output isn't correct
3 Halted 0 ms 0 KB -

Subtask #2
10.0 / 10.0

# Verdict Execution time Memory Grader output
1 Correct 5 ms 384 KB Output is correct
2 Correct 5 ms 384 KB Output is correct
3 Correct 5 ms 384 KB Output is correct
4 Correct 5 ms 512 KB Output is correct
5 Correct 5 ms 384 KB Output is correct
6 Correct 6 ms 384 KB Output is correct
7 Correct 5 ms 384 KB Output is correct

Subtask #3
0 / 15.0

# Verdict Execution time Memory Grader output
1 Correct 5 ms 384 KB Output is correct
2 Incorrect 5 ms 384 KB Output isn't correct
3 Halted 0 ms 0 KB -

Subtask #4
0 / 15.0

# Verdict Execution time Memory Grader output
1 Correct 5 ms 384 KB Output is correct
2 Incorrect 5 ms 384 KB Output isn't correct
3 Halted 0 ms 0 KB -

Subtask #5
0 / 20.0

# Verdict Execution time Memory Grader output
1 Correct 5 ms 384 KB Output is correct
2 Incorrect 5 ms 384 KB Output isn't correct
3 Halted 0 ms 0 KB -

Subtask #6
0 / 30.0

# Verdict Execution time Memory Grader output
1 Correct 5 ms 384 KB Output is correct
2 Incorrect 5 ms 384 KB Output isn't correct
3 Halted 0 ms 0 KB -