이 제출은 이전 버전의 oj.uz에서 채점하였습니다. 현재는 제출 당시와는 다른 서버에서 채점을 하기 때문에, 다시 제출하면 결과가 달라질 수도 있습니다.
#include "boxes.h"
#include <bits/stdc++.h>
using namespace std;
#define ll long long
long long delivery(int N, int K, int LL, int pp[]) {
//vector<ll> p(N);
ll L = LL;
ll p[N];
for(int i =0; i<N; i++) p[i] = pp[i];
//for(int i = 0; i<n; i++) p[i] = pp[i];
ll ans = 1e18;
ll mid = L/2;
int midind = N;
for(int i =0; i<N; i++){
if(p[i] > mid){
midind = i;
break;
}
}
//cout << midind<<endl;
int best = -1;
for(int first = max(0, midind - K); first<= min(N-1,midind+K ); first++){
ll curans = 0;
//cout << first<<":: "<<endl;
for(int rng = first; rng < N + first; rng += K){
int start = rng;
int end = start + K -1;
int mstart = start % N;
int mend = end % N;
if(end - N >= first){
end = first - 1 + N;
mend = end % N;
}
//cout << start<<"->"<<end<<", "<<mstart<<"->"<<mend<<endl;
if(end < N){
//cout <<start<<", "<<end<< ": "<< p[start]<<", "<<p[end]<<endl;
if(end< midind){//if they are alll in first half
curans += 2 * p[end];
}
//all in second half
else if(start >= midind){
curans += 2 * ( L - p[start]);
}
else{
//cout <<"hi"<<endl;
curans += min(L, 2*p[midind - 1] + 2 * (L-p[midind] ));
}
}
else{
if( start < N){
if(start < midind){
curans += L;
}
else if(mend >= midind){
curans += L;
}
else{
//cout <<"bye"<<endl;
curans += min(L , 2 * p[mend] + 2 * (L-p[start]) );
}
}
else{
if(mend< midind){//if they are alll in first half
curans += 2 * p[mend];
}
//all in second half
else if(mstart >= midind){
curans += 2 * ( L - p[mstart]);
}
else{
//cout <<"bye"<<endl;
curans += min(L, 2*p[midind - 1] + 2 * (L-p[midind]) );
}
}
}
// do circle
//cout << rng<<": "<<curans<<endl;
}
//cout <<":: "<<curans<<endl<<endl;
ans = min(curans, ans);
if(ans == curans)
best = first;
//cout << curans<<", ";
}
//cout <<endl;
//cout << best<<endl;
return ans;
}
/************/
컴파일 시 표준 에러 (stderr) 메시지
boxes.cpp: In function 'long long int delivery(int, int, int, int*)':
boxes.cpp:24:6: warning: variable 'best' set but not used [-Wunused-but-set-variable]
24 | int best = -1;
| ^~~~
# | Verdict | Execution time | Memory | Grader output |
---|
Fetching results... |
# | Verdict | Execution time | Memory | Grader output |
---|
Fetching results... |
# | Verdict | Execution time | Memory | Grader output |
---|
Fetching results... |
# | Verdict | Execution time | Memory | Grader output |
---|
Fetching results... |
# | Verdict | Execution time | Memory | Grader output |
---|
Fetching results... |
# | Verdict | Execution time | Memory | Grader output |
---|
Fetching results... |