Submission #31214

#TimeUsernameProblemLanguageResultExecution timeMemory
31214top34051Boxes with souvenirs (IOI15_boxes)C++14
100 / 100
523 ms196088 KiB
#include "boxes.h" #include<bits/stdc++.h> using namespace std; #define maxn 10000005 long long L[maxn], R[maxn]; long long delivery(int N, int K, int len, int p[]) { int i; long long ans; for(i=0;i<N;i++) L[i] = ((i-K>=0) ? L[i-K] : 0LL) + p[i]*2; for(i=N-1;i>=0;i--) R[i] = ((i+K<N) ? R[i+K] : 0LL) + (len-p[i])*2; ans = (long long)2e18; for(i=-1;i<N;i++) ans = min(ans,L[i]+R[i+1]); for(i=-1;i<N-K;i++) ans = min(ans,L[i]+R[i+K+1]+len); return ans; }
#Verdict Execution timeMemoryGrader output
Fetching results...
#Verdict Execution timeMemoryGrader output
Fetching results...
#Verdict Execution timeMemoryGrader output
Fetching results...
#Verdict Execution timeMemoryGrader output
Fetching results...
#Verdict Execution timeMemoryGrader output
Fetching results...
#Verdict Execution timeMemoryGrader output
Fetching results...