# | Submission time | Handle | Problem | Language | Result | Execution time | Memory |
---|---|---|---|---|---|---|---|
134766 | 2019-07-23T09:02:23 Z | tinjyu | Boxes with souvenirs (IOI15_boxes) | C++14 | 2 ms | 376 KB |
#include "boxes.h" #include <iostream> long long int n,k,l,sum[10000005][2]; using namespace std; long long delivery(int N, int K, int L, int p[]) { int mid=n; n=N; k=K; l=L; for(int i=0;i<n;i++) { if(l/2<=p[i]) { mid=i; break; } } long long tmp=0; for(int i=0;i<mid;i++) { if(i%k==0)tmp+=p[i]; //cout<<tmp<<" "; sum[i][0]=tmp; } //cout<<endl; tmp=0; for(int i=n-1;i>=mid;i--) { if((n-1-i)%k==0)tmp+=(l-p[i]); //cout<<tmp<<endl; sum[i][1]=tmp; } long long int ans=sum[mid-1][0]*2+sum[mid][1]*2; //cout<<ans<<endl; for(int i=mid-1;i>=mid-k && i>=0;i--) { tmp=sum[i][0]*2; if(i+k<n)tmp+=sum[i+k][1]*2; tmp+=l; ans=min(tmp,ans); } return ans; }
Compilation message
# | Verdict | Execution time | Memory | Grader output |
---|---|---|---|---|
1 | Incorrect | 2 ms | 256 KB | Output isn't correct |
2 | Halted | 0 ms | 0 KB | - |
# | Verdict | Execution time | Memory | Grader output |
---|---|---|---|---|
1 | Incorrect | 2 ms | 376 KB | Output isn't correct |
2 | Halted | 0 ms | 0 KB | - |
# | Verdict | Execution time | Memory | Grader output |
---|---|---|---|---|
1 | Incorrect | 2 ms | 376 KB | Output isn't correct |
2 | Halted | 0 ms | 0 KB | - |
# | Verdict | Execution time | Memory | Grader output |
---|---|---|---|---|
1 | Incorrect | 2 ms | 256 KB | Output isn't correct |
2 | Halted | 0 ms | 0 KB | - |
# | Verdict | Execution time | Memory | Grader output |
---|---|---|---|---|
1 | Incorrect | 2 ms | 256 KB | Output isn't correct |
2 | Halted | 0 ms | 0 KB | - |
# | Verdict | Execution time | Memory | Grader output |
---|---|---|---|---|
1 | Incorrect | 2 ms | 256 KB | Output isn't correct |
2 | Halted | 0 ms | 0 KB | - |