#include "boxes.h"
#include <bits/stdc++.h>
#define ll long long
using namespace std;
long long delivery(int N, int K, int L, int p[])
{
vector<ll> dpl(N);
vector<ll> dpr(N);
for (int i=0;i<N;i++)
{
if(i<K)
{
dpl[i]=p[i]+min(p[i],L-p[i]);
}
else dpl[i]=p[i]+min(p[i],L-p[i])+dpl[i-K];
}
for (int i=N-1;i>=0;i--)
{
if(i>=N-K)
{
dpr[i]=L-p[i]+min(p[i],L-p[i]);
}
else
{
dpr[i]=L-p[i]+min(p[i],L-p[i])+dpr[i+K];
}
}
ll ans=min(dpl[N-1],dpr[0]);
for (int i=0;i<N-1;i++)
{
ans=min(ans,dpl[i]+dpr[i+1]);
}
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... |