이 제출은 이전 버전의 oj.uz에서 채점하였습니다. 현재는 제출 당시와는 다른 서버에서 채점을 하기 때문에, 다시 제출하면 결과가 달라질 수도 있습니다.
#include <bits/stdc++.h>
using namespace std;
#define ll long long
ll pref[10000002];
ll suf[10000002];
ll delivery(int n, int k, int l, int positions[]){
for (int i = 0; i<k; i++)pref[i]=positions[i];
for (int i = k; i<n; i++)pref[i]=positions[i]+pref[i-k];
for (int i = n-1; i>n-k-1; i--)suf[i]=l-positions[i];
for (int i = n-k-1; i>=0; i--)suf[i]=l-positions[i]+suf[i+k];
ll ans=min(2*suf[0],l+2*suf[k]);
for (int i = 0; i<n; i++)ans=min(ans,2*pref[i]+2*suf[i+1]);
for (int i = 1; i<n; i++)ans=min(ans,2*pref[i-1]+l+2*(i+k<n?suf[i+k]:0));
return ans;
}
# | 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... |