# | Submission time | Handle | Problem | Language | Result | Execution time | Memory |
---|---|---|---|---|---|---|---|
356499 | 2021-01-23T12:26:58 Z | urd05 | Boxes with souvenirs (IOI15_boxes) | C++14 | 1 ms | 388 KB |
#include "boxes.h" #include <bits/stdc++.h> using namespace std; long long osum[10000001]; long long tsum[10000001]; long long delivery(int n,int k,int l,int p[]) { vector<int> one; vector<int> two; one.push_back(0); two.push_back(0); for(int i=0;i<n;i++) { if (p[i]<=l/2) { one.push_back(p[i]); } else { two.push_back(l-p[i]); } } n=one.size()+two.size()-2; if (n==0) { return 0; } long long ret=1LL*((n-1)/k+1)*l; int aind=0; int bind=0; for(int i=1;i<one.size();i++) { if (i>=k) { osum[i]=osum[i-k]+one[i]; } else { osum[i]=one[i]; } } for(int i=1;i<two.size();i++) { if (i>=k) { tsum[i]=tsum[i-k]+two[i]; } else { tsum[i]=two[i]; } } int pos=-1; long long mini=1e18; for(int i=0;i<=n%k;i++) { if (i<one.size()&&n%k-i<two.size()&&osum[i]+tsum[n%k-i]<mini) { mini=osum[i]+tsum[n%k-i]; pos=i; } } aind=pos; bind=n%k-pos; ret=min(ret,mini*2+1LL*(n/k)*l); for(int cnt=n/k-1;cnt>=0;cnt--) { long long mn=1e18; pos=-1; for(int i=0;i<=k;i++) { if (aind+i<one.size()&&bind+k-i<two.size()&&osum[aind+i]+tsum[bind+k-i]<mn) { mn=osum[aind+i]+tsum[bind+k-i]; pos=i; } } aind+=pos; bind+=k-pos; ret=min(ret,mn*2+1LL*cnt*l); } return ret; }
Compilation message
# | Verdict | Execution time | Memory | Grader output |
---|---|---|---|---|
1 | Correct | 1 ms | 364 KB | Output is correct |
2 | Correct | 1 ms | 364 KB | Output is correct |
3 | Correct | 1 ms | 364 KB | Output is correct |
4 | Correct | 1 ms | 364 KB | Output is correct |
5 | Correct | 1 ms | 364 KB | Output is correct |
6 | Correct | 1 ms | 364 KB | Output is correct |
7 | Correct | 1 ms | 364 KB | Output is correct |
# | Verdict | Execution time | Memory | Grader output |
---|---|---|---|---|
1 | Correct | 1 ms | 384 KB | Output is correct |
2 | Correct | 1 ms | 364 KB | Output is correct |
3 | Correct | 1 ms | 364 KB | Output is correct |
4 | Correct | 1 ms | 364 KB | Output is correct |
5 | Correct | 1 ms | 364 KB | Output is correct |
6 | Incorrect | 1 ms | 388 KB | Output isn't correct |
7 | Halted | 0 ms | 0 KB | - |
# | Verdict | Execution time | Memory | Grader output |
---|---|---|---|---|
1 | Incorrect | 1 ms | 364 KB | Output isn't correct |
2 | Halted | 0 ms | 0 KB | - |
# | Verdict | Execution time | Memory | Grader output |
---|---|---|---|---|
1 | Correct | 1 ms | 364 KB | Output is correct |
2 | Correct | 1 ms | 364 KB | Output is correct |
3 | Correct | 1 ms | 364 KB | Output is correct |
4 | Correct | 1 ms | 364 KB | Output is correct |
5 | Correct | 1 ms | 364 KB | Output is correct |
6 | Correct | 1 ms | 364 KB | Output is correct |
7 | Correct | 1 ms | 364 KB | Output is correct |
8 | Correct | 1 ms | 384 KB | Output is correct |
9 | Correct | 1 ms | 364 KB | Output is correct |
10 | Correct | 1 ms | 364 KB | Output is correct |
11 | Correct | 1 ms | 364 KB | Output is correct |
12 | Correct | 1 ms | 364 KB | Output is correct |
13 | Incorrect | 1 ms | 388 KB | Output isn't correct |
14 | Halted | 0 ms | 0 KB | - |
# | Verdict | Execution time | Memory | Grader output |
---|---|---|---|---|
1 | Correct | 1 ms | 364 KB | Output is correct |
2 | Correct | 1 ms | 364 KB | Output is correct |
3 | Correct | 1 ms | 364 KB | Output is correct |
4 | Correct | 1 ms | 364 KB | Output is correct |
5 | Correct | 1 ms | 364 KB | Output is correct |
6 | Correct | 1 ms | 364 KB | Output is correct |
7 | Correct | 1 ms | 364 KB | Output is correct |
8 | Correct | 1 ms | 384 KB | Output is correct |
9 | Correct | 1 ms | 364 KB | Output is correct |
10 | Correct | 1 ms | 364 KB | Output is correct |
11 | Correct | 1 ms | 364 KB | Output is correct |
12 | Correct | 1 ms | 364 KB | Output is correct |
13 | Incorrect | 1 ms | 388 KB | Output isn't correct |
14 | Halted | 0 ms | 0 KB | - |
# | Verdict | Execution time | Memory | Grader output |
---|---|---|---|---|
1 | Correct | 1 ms | 364 KB | Output is correct |
2 | Correct | 1 ms | 364 KB | Output is correct |
3 | Correct | 1 ms | 364 KB | Output is correct |
4 | Correct | 1 ms | 364 KB | Output is correct |
5 | Correct | 1 ms | 364 KB | Output is correct |
6 | Correct | 1 ms | 364 KB | Output is correct |
7 | Correct | 1 ms | 364 KB | Output is correct |
8 | Correct | 1 ms | 384 KB | Output is correct |
9 | Correct | 1 ms | 364 KB | Output is correct |
10 | Correct | 1 ms | 364 KB | Output is correct |
11 | Correct | 1 ms | 364 KB | Output is correct |
12 | Correct | 1 ms | 364 KB | Output is correct |
13 | Incorrect | 1 ms | 388 KB | Output isn't correct |
14 | Halted | 0 ms | 0 KB | - |