Submission #16722

#TimeUsernameProblemLanguageResultExecution timeMemory
16722comet선물상자 (IOI15_boxes)C++98
100 / 100
539 ms196988 KiB
#include <cstdio> #include <algorithm> #include <cstring> #include <vector> using namespace std; typedef long long ll; #include "boxes.h" ll l[10000000],r[10000000]; ll delivery(int N,int K,int L,int p[]){ for(int i=0;i<K;i++){ l[i]=min(2ll*p[i],(ll)L); } for(int i=K;i<N;i++){ l[i]=l[i-K]+min(2ll*p[i],(ll)L); } for(int i=N-1;i>=N-K;i--){ r[i]=min(2ll*(L-p[i]),(ll)L); } for(int i=N-K-1;i>=0;i--){ r[i]=r[i+K]+min(2ll*(L-p[i]),(ll)L); } ll ans=min(l[N-1],r[0]); for(int i=1;i<N;i++){ ans=min(ans,l[i-1]+r[i]); } 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...