# | Submission time | Handle | Problem | Language | Result | Execution time | Memory |
---|---|---|---|---|---|---|---|
87986 | 2018-12-03T10:55:43 Z | Pajaraja | Boxes with souvenirs (IOI15_boxes) | C++17 | 584 ms | 196148 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
# | Verdict | Execution time | Memory | Grader output |
---|---|---|---|---|
1 | Correct | 122 ms | 156924 KB | Output is correct |
2 | Correct | 133 ms | 156924 KB | Output is correct |
3 | Correct | 134 ms | 156912 KB | Output is correct |
4 | Correct | 143 ms | 156920 KB | Output is correct |
5 | Correct | 118 ms | 156920 KB | Output is correct |
6 | Correct | 162 ms | 156920 KB | Output is correct |
7 | Correct | 134 ms | 156920 KB | Output is correct |
# | Verdict | Execution time | Memory | Grader output |
---|---|---|---|---|
1 | Correct | 134 ms | 156876 KB | Output is correct |
2 | Correct | 133 ms | 156908 KB | Output is correct |
3 | Correct | 119 ms | 156816 KB | Output is correct |
4 | Correct | 149 ms | 156992 KB | Output is correct |
5 | Correct | 136 ms | 156844 KB | Output is correct |
6 | Correct | 118 ms | 156920 KB | Output is correct |
7 | Correct | 122 ms | 156920 KB | Output is correct |
# | Verdict | Execution time | Memory | Grader output |
---|---|---|---|---|
1 | Correct | 131 ms | 156916 KB | Output is correct |
2 | Correct | 116 ms | 156932 KB | Output is correct |
3 | Correct | 110 ms | 157000 KB | Output is correct |
4 | Correct | 116 ms | 156920 KB | Output is correct |
5 | Correct | 128 ms | 156924 KB | Output is correct |
6 | Correct | 114 ms | 156920 KB | Output is correct |
7 | Correct | 110 ms | 156884 KB | Output is correct |
8 | Correct | 210 ms | 156920 KB | Output is correct |
# | Verdict | Execution time | Memory | Grader output |
---|---|---|---|---|
1 | Correct | 122 ms | 156924 KB | Output is correct |
2 | Correct | 133 ms | 156924 KB | Output is correct |
3 | Correct | 134 ms | 156912 KB | Output is correct |
4 | Correct | 143 ms | 156920 KB | Output is correct |
5 | Correct | 118 ms | 156920 KB | Output is correct |
6 | Correct | 162 ms | 156920 KB | Output is correct |
7 | Correct | 134 ms | 156920 KB | Output is correct |
8 | Correct | 134 ms | 156876 KB | Output is correct |
9 | Correct | 133 ms | 156908 KB | Output is correct |
10 | Correct | 119 ms | 156816 KB | Output is correct |
11 | Correct | 149 ms | 156992 KB | Output is correct |
12 | Correct | 136 ms | 156844 KB | Output is correct |
13 | Correct | 118 ms | 156920 KB | Output is correct |
14 | Correct | 122 ms | 156920 KB | Output is correct |
15 | Correct | 131 ms | 156916 KB | Output is correct |
16 | Correct | 116 ms | 156932 KB | Output is correct |
17 | Correct | 110 ms | 157000 KB | Output is correct |
18 | Correct | 116 ms | 156920 KB | Output is correct |
19 | Correct | 128 ms | 156924 KB | Output is correct |
20 | Correct | 114 ms | 156920 KB | Output is correct |
21 | Correct | 110 ms | 156884 KB | Output is correct |
22 | Correct | 210 ms | 156920 KB | Output is correct |
23 | Correct | 136 ms | 156856 KB | Output is correct |
24 | Correct | 123 ms | 156852 KB | Output is correct |
25 | Correct | 128 ms | 157012 KB | Output is correct |
26 | Correct | 123 ms | 156868 KB | Output is correct |
27 | Correct | 132 ms | 156876 KB | Output is correct |
28 | Correct | 121 ms | 156884 KB | Output is correct |
29 | Correct | 131 ms | 156852 KB | Output is correct |
30 | Correct | 133 ms | 156904 KB | Output is correct |
31 | Correct | 118 ms | 156812 KB | Output is correct |
32 | Correct | 109 ms | 156852 KB | Output is correct |
# | Verdict | Execution time | Memory | Grader output |
---|---|---|---|---|
1 | Correct | 122 ms | 156924 KB | Output is correct |
2 | Correct | 133 ms | 156924 KB | Output is correct |
3 | Correct | 134 ms | 156912 KB | Output is correct |
4 | Correct | 143 ms | 156920 KB | Output is correct |
5 | Correct | 118 ms | 156920 KB | Output is correct |
6 | Correct | 162 ms | 156920 KB | Output is correct |
7 | Correct | 134 ms | 156920 KB | Output is correct |
8 | Correct | 134 ms | 156876 KB | Output is correct |
9 | Correct | 133 ms | 156908 KB | Output is correct |
10 | Correct | 119 ms | 156816 KB | Output is correct |
11 | Correct | 149 ms | 156992 KB | Output is correct |
12 | Correct | 136 ms | 156844 KB | Output is correct |
13 | Correct | 118 ms | 156920 KB | Output is correct |
14 | Correct | 122 ms | 156920 KB | Output is correct |
15 | Correct | 131 ms | 156916 KB | Output is correct |
16 | Correct | 116 ms | 156932 KB | Output is correct |
17 | Correct | 110 ms | 157000 KB | Output is correct |
18 | Correct | 116 ms | 156920 KB | Output is correct |
19 | Correct | 128 ms | 156924 KB | Output is correct |
20 | Correct | 114 ms | 156920 KB | Output is correct |
21 | Correct | 110 ms | 156884 KB | Output is correct |
22 | Correct | 210 ms | 156920 KB | Output is correct |
23 | Correct | 136 ms | 156856 KB | Output is correct |
24 | Correct | 123 ms | 156852 KB | Output is correct |
25 | Correct | 128 ms | 157012 KB | Output is correct |
26 | Correct | 123 ms | 156868 KB | Output is correct |
27 | Correct | 132 ms | 156876 KB | Output is correct |
28 | Correct | 121 ms | 156884 KB | Output is correct |
29 | Correct | 131 ms | 156852 KB | Output is correct |
30 | Correct | 133 ms | 156904 KB | Output is correct |
31 | Correct | 118 ms | 156812 KB | Output is correct |
32 | Correct | 109 ms | 156852 KB | Output is correct |
33 | Correct | 174 ms | 160768 KB | Output is correct |
34 | Correct | 146 ms | 160748 KB | Output is correct |
35 | Correct | 146 ms | 160852 KB | Output is correct |
36 | Correct | 165 ms | 160856 KB | Output is correct |
37 | Correct | 174 ms | 160820 KB | Output is correct |
38 | Correct | 170 ms | 160776 KB | Output is correct |
39 | Correct | 167 ms | 160856 KB | Output is correct |
40 | Correct | 138 ms | 160864 KB | Output is correct |
41 | Correct | 149 ms | 160860 KB | Output is correct |
42 | Correct | 138 ms | 160760 KB | Output is correct |
# | Verdict | Execution time | Memory | Grader output |
---|---|---|---|---|
1 | Correct | 122 ms | 156924 KB | Output is correct |
2 | Correct | 133 ms | 156924 KB | Output is correct |
3 | Correct | 134 ms | 156912 KB | Output is correct |
4 | Correct | 143 ms | 156920 KB | Output is correct |
5 | Correct | 118 ms | 156920 KB | Output is correct |
6 | Correct | 162 ms | 156920 KB | Output is correct |
7 | Correct | 134 ms | 156920 KB | Output is correct |
8 | Correct | 134 ms | 156876 KB | Output is correct |
9 | Correct | 133 ms | 156908 KB | Output is correct |
10 | Correct | 119 ms | 156816 KB | Output is correct |
11 | Correct | 149 ms | 156992 KB | Output is correct |
12 | Correct | 136 ms | 156844 KB | Output is correct |
13 | Correct | 118 ms | 156920 KB | Output is correct |
14 | Correct | 122 ms | 156920 KB | Output is correct |
15 | Correct | 131 ms | 156916 KB | Output is correct |
16 | Correct | 116 ms | 156932 KB | Output is correct |
17 | Correct | 110 ms | 157000 KB | Output is correct |
18 | Correct | 116 ms | 156920 KB | Output is correct |
19 | Correct | 128 ms | 156924 KB | Output is correct |
20 | Correct | 114 ms | 156920 KB | Output is correct |
21 | Correct | 110 ms | 156884 KB | Output is correct |
22 | Correct | 210 ms | 156920 KB | Output is correct |
23 | Correct | 136 ms | 156856 KB | Output is correct |
24 | Correct | 123 ms | 156852 KB | Output is correct |
25 | Correct | 128 ms | 157012 KB | Output is correct |
26 | Correct | 123 ms | 156868 KB | Output is correct |
27 | Correct | 132 ms | 156876 KB | Output is correct |
28 | Correct | 121 ms | 156884 KB | Output is correct |
29 | Correct | 131 ms | 156852 KB | Output is correct |
30 | Correct | 133 ms | 156904 KB | Output is correct |
31 | Correct | 118 ms | 156812 KB | Output is correct |
32 | Correct | 109 ms | 156852 KB | Output is correct |
33 | Correct | 174 ms | 160768 KB | Output is correct |
34 | Correct | 146 ms | 160748 KB | Output is correct |
35 | Correct | 146 ms | 160852 KB | Output is correct |
36 | Correct | 165 ms | 160856 KB | Output is correct |
37 | Correct | 174 ms | 160820 KB | Output is correct |
38 | Correct | 170 ms | 160776 KB | Output is correct |
39 | Correct | 167 ms | 160856 KB | Output is correct |
40 | Correct | 138 ms | 160864 KB | Output is correct |
41 | Correct | 149 ms | 160860 KB | Output is correct |
42 | Correct | 138 ms | 160760 KB | Output is correct |
43 | Correct | 496 ms | 196084 KB | Output is correct |
44 | Correct | 264 ms | 196148 KB | Output is correct |
45 | Correct | 284 ms | 196044 KB | Output is correct |
46 | Correct | 584 ms | 196072 KB | Output is correct |
47 | Correct | 508 ms | 196136 KB | Output is correct |
48 | Correct | 572 ms | 195952 KB | Output is correct |
49 | Correct | 469 ms | 195976 KB | Output is correct |
50 | Correct | 325 ms | 196084 KB | Output is correct |
51 | Correct | 567 ms | 196060 KB | Output is correct |
52 | Correct | 385 ms | 196088 KB | Output is correct |