Submission #1217011

#TimeUsernameProblemLanguageResultExecution timeMemory
1217011takoshanavaBoxes with souvenirs (IOI15_boxes)C++20
0 / 100
1 ms324 KiB
#include "boxes.h" #include <bits/stdc++.h> using namespace std; long long delivery(int N, int K, int L, int pos[]) { vector<int> a(pos, pos + N); vector<long long> dp1(N + 1, 0), dp2(N + 1, 0); for (int i = 1; i <= N; i++) { dp1[i] = dp1[i - 1]; if (i >= K) dp1[i] = min(dp1[i], dp1[i - K] + 2LL * a[i - 1]); else dp1[i] = 2LL * a[i - 1]; } for (int i = 1; i <= N; i++) { dp2[i] = dp2[i - 1]; if (i >= K) dp2[i] = min(dp2[i], dp2[i - K] + 2LL * (L - a[N - i])); else dp2[i] = 2LL * (L - a[N - i]); } long long ans = LLONG_MAX; for (int i = 0; i <= N; i++) { ans = min(ans, dp1[i] + dp2[N - 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...