Submission #1197752

#TimeUsernameProblemLanguageResultExecution timeMemory
1197752TahirAliyevBoxes with souvenirs (IOI15_boxes)C++17
50 / 100
23 ms4424 KiB
#include "boxes.h" #include <bits/stdc++.h> #define ll long long #define pii pair<int, int> using namespace std; const ll MAX = 1005, oo = 1e18; ll dp[MAX]; int arr[MAX]; int n, k, s; ll delivery(int N, int K, int L, int p[]){ n = N; k = K; s = L; for(int i = 1; i <= n; i++) arr[i] = p[i - 1]; memset(dp, 0, sizeof(dp)); for(int i = 1; i <= n; i++){ dp[i] = oo; for(int j = max(0, i - k); j < i; j++){ dp[i] = min(dp[i], dp[j] + min({2 * arr[i], 2 * (s - arr[j + 1]), s})); } } return dp[n]; }
#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...