# | 제출 시각 | 아이디 | 문제 | 언어 | 결과 | 실행 시간 | 메모리 |
---|---|---|---|---|---|---|---|
134756 | 2019-07-23T08:47:18 Z | tinjyu | 선물상자 (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+1]) { mid=p[i]; break; } } long long tmp=0; for(int i=mid-1;i>=0;i--) { if((i-mid)%k==0)tmp+=p[i]; sum[i][0]=tmp; } for(int i=mid;i<n;i++) { if((i-mid)%k==0)tmp+=p[i]; sum[i][1]=tmp; } long long int ans=sum[mid-1][0]+sum[n-1][1]; for(int i=mid;i>=mid-k && i>=0;i--) { tmp=sum[i][0]; if(i+k<n)tmp+=sum[i+k][1]; tmp+=l; ans=min(tmp,ans); } return ans; }
Compilation message
# | 결과 | 실행 시간 | 메모리 | Grader output |
---|---|---|---|---|
1 | Incorrect | 2 ms | 376 KB | Output isn't correct |
2 | Halted | 0 ms | 0 KB | - |
# | 결과 | 실행 시간 | 메모리 | Grader output |
---|---|---|---|---|
1 | Incorrect | 2 ms | 376 KB | Output isn't correct |
2 | Halted | 0 ms | 0 KB | - |
# | 결과 | 실행 시간 | 메모리 | Grader output |
---|---|---|---|---|
1 | Incorrect | 2 ms | 256 KB | Output isn't correct |
2 | Halted | 0 ms | 0 KB | - |
# | 결과 | 실행 시간 | 메모리 | Grader output |
---|---|---|---|---|
1 | Incorrect | 2 ms | 376 KB | Output isn't correct |
2 | Halted | 0 ms | 0 KB | - |
# | 결과 | 실행 시간 | 메모리 | Grader output |
---|---|---|---|---|
1 | Incorrect | 2 ms | 376 KB | Output isn't correct |
2 | Halted | 0 ms | 0 KB | - |
# | 결과 | 실행 시간 | 메모리 | Grader output |
---|---|---|---|---|
1 | Incorrect | 2 ms | 376 KB | Output isn't correct |
2 | Halted | 0 ms | 0 KB | - |