# | 제출 시각 | 아이디 | 문제 | 언어 | 결과 | 실행 시간 | 메모리 |
---|---|---|---|---|---|---|---|
87985 | 2018-12-03T10:55:10 Z | Pajaraja | 선물상자 (IOI15_boxes) | C++17 | 580 ms | 196076 KB |
#include "boxes.h" #include <bits/stdc++.h> using namespace std; long long sol[20000033],rem[10000000]; long long delivery(int N, int K, int L, int p[]) { int n=N,k=K,l=L; int z=-1; fill(sol,sol+10000000,0); fill(rem,rem+10000000,0); for(int i=0;i<n-1;i++) if((p[i]<=(l/2)&&p[i+1]>(l/2))) { z=i; break; } if(p[0]<=(l/2)&&z==-1) z=n-1; if(z==-1) { long long soln=0; for(int i=0;i<n-1;i++) soln+=(long long)(p[i+1]-p[i])*((long long)(i+k)/k); soln+=(l-p[n-1])*((long long)(n+k-1)/k); return 2*soln; } if(z==n-1) { long long solt=0; for(int i=n-1;i>0;i--) solt+=(long long)(p[i]-p[i-1])*((long long)(n-i+k-1)/k); solt+=p[0]*((long long)(n+k-1)/k); return 2*solt; } sol[1]=2*p[0]; rem[0]=p[0]; for(int i=1;i<=z;i++) { rem[i%k]+=p[i]-p[i-1]; sol[i+1]=sol[i]+2*rem[i%k]; } fill(rem,rem+10000000,0); rem[(n-1)%k]=l-p[n-1]; sol[n]=2*rem[(n-1)%k]; for(int i=n-2;i>z;i--) { rem[i%k]+=p[i+1]-p[i]; sol[i+1]=sol[i+2]+2*rem[i%k]; } long long rez=sol[z+1]+sol[z+2]; for(int i=z;i>fmax(-1,z-k);i--) rez=fmin(rez,sol[i]+l+(sol[i+k+1])); return rez; }
Compilation message
# | 결과 | 실행 시간 | 메모리 | Grader output |
---|---|---|---|---|
1 | Correct | 120 ms | 156836 KB | Output is correct |
2 | Correct | 133 ms | 156928 KB | Output is correct |
3 | Correct | 141 ms | 156876 KB | Output is correct |
4 | Correct | 121 ms | 156852 KB | Output is correct |
5 | Correct | 120 ms | 156812 KB | Output is correct |
6 | Correct | 133 ms | 156920 KB | Output is correct |
7 | Correct | 119 ms | 156848 KB | Output is correct |
# | 결과 | 실행 시간 | 메모리 | Grader output |
---|---|---|---|---|
1 | Correct | 129 ms | 156892 KB | Output is correct |
2 | Correct | 142 ms | 156924 KB | Output is correct |
3 | Correct | 118 ms | 156888 KB | Output is correct |
4 | Correct | 133 ms | 156808 KB | Output is correct |
5 | Correct | 115 ms | 156900 KB | Output is correct |
6 | Correct | 108 ms | 156840 KB | Output is correct |
7 | Correct | 104 ms | 156804 KB | Output is correct |
# | 결과 | 실행 시간 | 메모리 | Grader output |
---|---|---|---|---|
1 | Correct | 124 ms | 156924 KB | Output is correct |
2 | Correct | 104 ms | 156920 KB | Output is correct |
3 | Correct | 126 ms | 156872 KB | Output is correct |
4 | Correct | 130 ms | 156928 KB | Output is correct |
5 | Correct | 136 ms | 156916 KB | Output is correct |
6 | Correct | 132 ms | 156836 KB | Output is correct |
7 | Correct | 124 ms | 156956 KB | Output is correct |
8 | Correct | 109 ms | 156900 KB | Output is correct |
# | 결과 | 실행 시간 | 메모리 | Grader output |
---|---|---|---|---|
1 | Correct | 120 ms | 156836 KB | Output is correct |
2 | Correct | 133 ms | 156928 KB | Output is correct |
3 | Correct | 141 ms | 156876 KB | Output is correct |
4 | Correct | 121 ms | 156852 KB | Output is correct |
5 | Correct | 120 ms | 156812 KB | Output is correct |
6 | Correct | 133 ms | 156920 KB | Output is correct |
7 | Correct | 119 ms | 156848 KB | Output is correct |
8 | Correct | 129 ms | 156892 KB | Output is correct |
9 | Correct | 142 ms | 156924 KB | Output is correct |
10 | Correct | 118 ms | 156888 KB | Output is correct |
11 | Correct | 133 ms | 156808 KB | Output is correct |
12 | Correct | 115 ms | 156900 KB | Output is correct |
13 | Correct | 108 ms | 156840 KB | Output is correct |
14 | Correct | 104 ms | 156804 KB | Output is correct |
15 | Correct | 124 ms | 156924 KB | Output is correct |
16 | Correct | 104 ms | 156920 KB | Output is correct |
17 | Correct | 126 ms | 156872 KB | Output is correct |
18 | Correct | 130 ms | 156928 KB | Output is correct |
19 | Correct | 136 ms | 156916 KB | Output is correct |
20 | Correct | 132 ms | 156836 KB | Output is correct |
21 | Correct | 124 ms | 156956 KB | Output is correct |
22 | Correct | 109 ms | 156900 KB | Output is correct |
23 | Correct | 120 ms | 156920 KB | Output is correct |
24 | Correct | 117 ms | 156928 KB | Output is correct |
25 | Correct | 116 ms | 156928 KB | Output is correct |
26 | Correct | 107 ms | 156920 KB | Output is correct |
27 | Correct | 126 ms | 156808 KB | Output is correct |
28 | Correct | 111 ms | 156928 KB | Output is correct |
29 | Correct | 131 ms | 156920 KB | Output is correct |
30 | Correct | 117 ms | 156836 KB | Output is correct |
31 | Correct | 121 ms | 156920 KB | Output is correct |
32 | Correct | 122 ms | 156900 KB | Output is correct |
# | 결과 | 실행 시간 | 메모리 | Grader output |
---|---|---|---|---|
1 | Correct | 120 ms | 156836 KB | Output is correct |
2 | Correct | 133 ms | 156928 KB | Output is correct |
3 | Correct | 141 ms | 156876 KB | Output is correct |
4 | Correct | 121 ms | 156852 KB | Output is correct |
5 | Correct | 120 ms | 156812 KB | Output is correct |
6 | Correct | 133 ms | 156920 KB | Output is correct |
7 | Correct | 119 ms | 156848 KB | Output is correct |
8 | Correct | 129 ms | 156892 KB | Output is correct |
9 | Correct | 142 ms | 156924 KB | Output is correct |
10 | Correct | 118 ms | 156888 KB | Output is correct |
11 | Correct | 133 ms | 156808 KB | Output is correct |
12 | Correct | 115 ms | 156900 KB | Output is correct |
13 | Correct | 108 ms | 156840 KB | Output is correct |
14 | Correct | 104 ms | 156804 KB | Output is correct |
15 | Correct | 124 ms | 156924 KB | Output is correct |
16 | Correct | 104 ms | 156920 KB | Output is correct |
17 | Correct | 126 ms | 156872 KB | Output is correct |
18 | Correct | 130 ms | 156928 KB | Output is correct |
19 | Correct | 136 ms | 156916 KB | Output is correct |
20 | Correct | 132 ms | 156836 KB | Output is correct |
21 | Correct | 124 ms | 156956 KB | Output is correct |
22 | Correct | 109 ms | 156900 KB | Output is correct |
23 | Correct | 120 ms | 156920 KB | Output is correct |
24 | Correct | 117 ms | 156928 KB | Output is correct |
25 | Correct | 116 ms | 156928 KB | Output is correct |
26 | Correct | 107 ms | 156920 KB | Output is correct |
27 | Correct | 126 ms | 156808 KB | Output is correct |
28 | Correct | 111 ms | 156928 KB | Output is correct |
29 | Correct | 131 ms | 156920 KB | Output is correct |
30 | Correct | 117 ms | 156836 KB | Output is correct |
31 | Correct | 121 ms | 156920 KB | Output is correct |
32 | Correct | 122 ms | 156900 KB | Output is correct |
33 | Correct | 185 ms | 160856 KB | Output is correct |
34 | Correct | 147 ms | 160760 KB | Output is correct |
35 | Correct | 171 ms | 160828 KB | Output is correct |
36 | Correct | 176 ms | 160836 KB | Output is correct |
37 | Correct | 169 ms | 160852 KB | Output is correct |
38 | Correct | 183 ms | 160744 KB | Output is correct |
39 | Correct | 169 ms | 160852 KB | Output is correct |
40 | Correct | 152 ms | 160852 KB | Output is correct |
41 | Correct | 155 ms | 160840 KB | Output is correct |
42 | Correct | 163 ms | 160860 KB | Output is correct |
# | 결과 | 실행 시간 | 메모리 | Grader output |
---|---|---|---|---|
1 | Correct | 120 ms | 156836 KB | Output is correct |
2 | Correct | 133 ms | 156928 KB | Output is correct |
3 | Correct | 141 ms | 156876 KB | Output is correct |
4 | Correct | 121 ms | 156852 KB | Output is correct |
5 | Correct | 120 ms | 156812 KB | Output is correct |
6 | Correct | 133 ms | 156920 KB | Output is correct |
7 | Correct | 119 ms | 156848 KB | Output is correct |
8 | Correct | 129 ms | 156892 KB | Output is correct |
9 | Correct | 142 ms | 156924 KB | Output is correct |
10 | Correct | 118 ms | 156888 KB | Output is correct |
11 | Correct | 133 ms | 156808 KB | Output is correct |
12 | Correct | 115 ms | 156900 KB | Output is correct |
13 | Correct | 108 ms | 156840 KB | Output is correct |
14 | Correct | 104 ms | 156804 KB | Output is correct |
15 | Correct | 124 ms | 156924 KB | Output is correct |
16 | Correct | 104 ms | 156920 KB | Output is correct |
17 | Correct | 126 ms | 156872 KB | Output is correct |
18 | Correct | 130 ms | 156928 KB | Output is correct |
19 | Correct | 136 ms | 156916 KB | Output is correct |
20 | Correct | 132 ms | 156836 KB | Output is correct |
21 | Correct | 124 ms | 156956 KB | Output is correct |
22 | Correct | 109 ms | 156900 KB | Output is correct |
23 | Correct | 120 ms | 156920 KB | Output is correct |
24 | Correct | 117 ms | 156928 KB | Output is correct |
25 | Correct | 116 ms | 156928 KB | Output is correct |
26 | Correct | 107 ms | 156920 KB | Output is correct |
27 | Correct | 126 ms | 156808 KB | Output is correct |
28 | Correct | 111 ms | 156928 KB | Output is correct |
29 | Correct | 131 ms | 156920 KB | Output is correct |
30 | Correct | 117 ms | 156836 KB | Output is correct |
31 | Correct | 121 ms | 156920 KB | Output is correct |
32 | Correct | 122 ms | 156900 KB | Output is correct |
33 | Correct | 185 ms | 160856 KB | Output is correct |
34 | Correct | 147 ms | 160760 KB | Output is correct |
35 | Correct | 171 ms | 160828 KB | Output is correct |
36 | Correct | 176 ms | 160836 KB | Output is correct |
37 | Correct | 169 ms | 160852 KB | Output is correct |
38 | Correct | 183 ms | 160744 KB | Output is correct |
39 | Correct | 169 ms | 160852 KB | Output is correct |
40 | Correct | 152 ms | 160852 KB | Output is correct |
41 | Correct | 155 ms | 160840 KB | Output is correct |
42 | Correct | 163 ms | 160860 KB | Output is correct |
43 | Correct | 493 ms | 196052 KB | Output is correct |
44 | Correct | 265 ms | 196036 KB | Output is correct |
45 | Correct | 271 ms | 195984 KB | Output is correct |
46 | Correct | 574 ms | 196056 KB | Output is correct |
47 | Correct | 524 ms | 196020 KB | Output is correct |
48 | Correct | 577 ms | 196076 KB | Output is correct |
49 | Correct | 476 ms | 196004 KB | Output is correct |
50 | Correct | 320 ms | 196076 KB | Output is correct |
51 | Correct | 580 ms | 196060 KB | Output is correct |
52 | Correct | 385 ms | 196076 KB | Output is correct |