QOJ.ac
QOJ
ID | Problem | Submitter | Result | Time | Memory | Language | File size | Submit time | Judge time |
---|---|---|---|---|---|---|---|---|---|
#767182 | #8268. Tycho | _8_8_ | 12 | 13ms | 12532kb | C++20 | 1.3kb | 2024-11-20 20:05:12 | 2024-11-20 20:05:14 |
Judging History
answer
#include <bits/stdc++.h>
using namespace std;
typedef long long ll;
const int N = (int)1e3 + 12;
const ll inf = 11e17;
#define int ll
ll b, p, d, n, a[N];
ll dp[5113][N];
ll get(ll l, ll r) {
return r / p - (l - 1) / p;
}
ll nx(ll f) {
return (f + p - 1) / p * p;
}
void test() {
cin >> b >> p >> d >> n;
for(int i = 1; i <= n; i++) {
cin >> a[i];
}
a[++n] = b;
for(int i = 0; i <= n; i++) {
for(int j = 0; j < p; j++) {
dp[i][j] = inf;
}
}
dp[0][0] = 0;
for(int i = 0; i <= n; i++) {
for(int j = 0; j < p; j++) {
int pr = (j ? j - 1 : p - 1);
dp[i][j] = min(dp[i][j], dp[i][pr] + 1);
if(i == n) continue;
if(dp[i][j] == inf) continue;
ll k = (j + a[i + 1] - a[i]) % p;
dp[i + 1][k] = min(dp[i + 1][k], dp[i][j] + get(j + 1, j + a[i + 1] - a[i] - 1) * d + a[i + 1] - a[i]);
}
}
ll res = dp[n][0];
for(int i = 1; i < p; i++) {
res = min(res, (ll)dp[n][i]);
}
cout << res << '\n';
}
int32_t main() {
ios_base::sync_with_stdio(0);
cin.tie(0);
int t = 1;
// cin >> t;
while(t--)
test();
return 0;
}
Details
Tip: Click on the bar to expand more detailed information
Subtask #1:
score: 0
Runtime Error
Test #1:
score: 8
Accepted
time: 0ms
memory: 3608kb
input:
1000000000000 1 1000000 0
output:
1000000999999000000
result:
ok single line: '1000000999999000000'
Test #2:
score: 8
Accepted
time: 0ms
memory: 3720kb
input:
100 10 11 10 10 11 20 30 38 49 50 60 70 90
output:
122
result:
ok single line: '122'
Test #3:
score: 8
Accepted
time: 0ms
memory: 3748kb
input:
100 10 11 15 1 5 9 15 24 25 39 40 45 66 75 79 85 95 97
output:
138
result:
ok single line: '138'
Test #4:
score: 8
Accepted
time: 10ms
memory: 11932kb
input:
100000 1000 123 1000 20 25 139 161 312 336 379 472 780 803 1000 1117 1132 1159 1411 1429 1430 1623 1964 2000 2266 2284 2537 2717 2963 3000 3153 3217 3400 3462 3477 3525 3542 3711 3754 3946 3958 4000 4091 4102 4131 4458 4649 4661 4804 4883 4898 4913 4979 5000 5210 5243 5357 5383 5393 5441 5627 5969 6...
output:
100984
result:
ok single line: '100984'
Test #5:
score: 8
Accepted
time: 0ms
memory: 12532kb
input:
100000 100 123 1000 409 858 938 958 1058 1125 1148 1158 1175 1258 1307 1310 1358 1458 1597 1658 1743 1758 1858 2058 2092 2258 2343 2358 2444 2458 2558 2658 2690 2758 2806 2845 2958 3058 3091 3151 3258 3358 3474 3558 3658 3758 3992 4158 4258 4358 4458 4718 5039 5058 5227 5458 5758 5797 5858 5928 5958...
output:
153301
result:
ok single line: '153301'
Test #6:
score: 0
Runtime Error
input:
1000000000000 1000000 12345 100000 14000000 22000000 24000000 32000000 44000000 56000000 74000000 87000000 98000000 106000000 126000000 132000000 146000000 171000000 174000000 177000000 195000000 208000000 223000000 224000000 230000000 232000000 246000000 257000000 279000000 282000000 283000000 3200...
output:
result:
Subtask #2:
score: 5
Accepted
Test #11:
score: 5
Accepted
time: 0ms
memory: 3676kb
input:
108 100 10000 5 10 20 30 40 98
output:
110
result:
ok single line: '110'
Test #12:
score: 5
Accepted
time: 0ms
memory: 3748kb
input:
118 100 10000 5 10 20 30 98 108
output:
120
result:
ok single line: '120'
Test #13:
score: 5
Accepted
time: 0ms
memory: 3748kb
input:
206 100 10000 5 10 20 30 98 196
output:
210
result:
ok single line: '210'
Test #14:
score: 5
Accepted
time: 1ms
memory: 5740kb
input:
128 100 10000 5 10 20 98 108 118
output:
130
result:
ok single line: '130'
Test #15:
score: 5
Accepted
time: 0ms
memory: 3684kb
input:
206 100 10000 5 10 20 98 108 196
output:
210
result:
ok single line: '210'
Test #16:
score: 5
Accepted
time: 1ms
memory: 5712kb
input:
216 100 10000 5 10 20 98 196 206
output:
220
result:
ok single line: '220'
Test #17:
score: 5
Accepted
time: 1ms
memory: 5776kb
input:
304 100 10000 5 10 20 98 196 294
output:
310
result:
ok single line: '310'
Test #18:
score: 5
Accepted
time: 0ms
memory: 3676kb
input:
138 100 10000 5 10 98 108 118 128
output:
140
result:
ok single line: '140'
Test #19:
score: 5
Accepted
time: 0ms
memory: 3748kb
input:
206 100 10000 5 10 98 108 118 196
output:
210
result:
ok single line: '210'
Test #20:
score: 5
Accepted
time: 0ms
memory: 3616kb
input:
216 100 10000 5 10 98 108 196 206
output:
220
result:
ok single line: '220'
Test #21:
score: 5
Accepted
time: 0ms
memory: 3664kb
input:
304 100 10000 5 10 98 108 196 294
output:
310
result:
ok single line: '310'
Test #22:
score: 5
Accepted
time: 0ms
memory: 3748kb
input:
226 100 10000 5 10 98 196 206 216
output:
230
result:
ok single line: '230'
Test #23:
score: 5
Accepted
time: 0ms
memory: 3700kb
input:
304 100 10000 5 10 98 196 206 294
output:
310
result:
ok single line: '310'
Test #24:
score: 5
Accepted
time: 1ms
memory: 5788kb
input:
314 100 10000 5 10 98 196 294 304
output:
320
result:
ok single line: '320'
Test #25:
score: 5
Accepted
time: 0ms
memory: 3700kb
input:
402 100 10000 5 10 98 196 294 392
output:
410
result:
ok single line: '410'
Test #26:
score: 5
Accepted
time: 0ms
memory: 3696kb
input:
148 100 10000 5 98 108 118 128 138
output:
150
result:
ok single line: '150'
Test #27:
score: 5
Accepted
time: 0ms
memory: 3748kb
input:
206 100 10000 5 98 108 118 128 196
output:
210
result:
ok single line: '210'
Test #28:
score: 5
Accepted
time: 0ms
memory: 3756kb
input:
216 100 10000 5 98 108 118 196 206
output:
220
result:
ok single line: '220'
Test #29:
score: 5
Accepted
time: 0ms
memory: 3696kb
input:
304 100 10000 5 98 108 118 196 294
output:
310
result:
ok single line: '310'
Test #30:
score: 5
Accepted
time: 0ms
memory: 3700kb
input:
226 100 10000 5 98 108 196 206 216
output:
230
result:
ok single line: '230'
Test #31:
score: 5
Accepted
time: 0ms
memory: 3684kb
input:
304 100 10000 5 98 108 196 206 294
output:
310
result:
ok single line: '310'
Test #32:
score: 5
Accepted
time: 1ms
memory: 5792kb
input:
314 100 10000 5 98 108 196 294 304
output:
320
result:
ok single line: '320'
Test #33:
score: 5
Accepted
time: 0ms
memory: 3696kb
input:
402 100 10000 5 98 108 196 294 392
output:
410
result:
ok single line: '410'
Test #34:
score: 5
Accepted
time: 0ms
memory: 3708kb
input:
236 100 10000 5 98 196 206 216 226
output:
240
result:
ok single line: '240'
Test #35:
score: 5
Accepted
time: 0ms
memory: 3616kb
input:
304 100 10000 5 98 196 206 216 294
output:
310
result:
ok single line: '310'
Test #36:
score: 5
Accepted
time: 0ms
memory: 3612kb
input:
314 100 10000 5 98 196 206 294 304
output:
320
result:
ok single line: '320'
Test #37:
score: 5
Accepted
time: 1ms
memory: 5656kb
input:
402 100 10000 5 98 196 206 294 392
output:
410
result:
ok single line: '410'
Test #38:
score: 5
Accepted
time: 0ms
memory: 3680kb
input:
324 100 10000 5 98 196 294 304 314
output:
330
result:
ok single line: '330'
Test #39:
score: 5
Accepted
time: 0ms
memory: 3672kb
input:
402 100 10000 5 98 196 294 304 392
output:
410
result:
ok single line: '410'
Test #40:
score: 5
Accepted
time: 0ms
memory: 3612kb
input:
412 100 10000 5 98 196 294 392 402
output:
420
result:
ok single line: '420'
Test #41:
score: 5
Accepted
time: 0ms
memory: 3692kb
input:
500 100 10000 5 98 196 294 392 490
output:
510
result:
ok single line: '510'
Test #42:
score: 5
Accepted
time: 0ms
memory: 3612kb
input:
10 2 10 2 1 3
output:
41
result:
ok single line: '41'
Test #43:
score: 5
Accepted
time: 0ms
memory: 3736kb
input:
100 21 10 2 5 54
output:
140
result:
ok single line: '140'
Test #44:
score: 5
Accepted
time: 0ms
memory: 3708kb
input:
100 21 10 9 18 21 53 62 85 86 88 90 91
output:
121
result:
ok single line: '121'
Test #45:
score: 5
Accepted
time: 0ms
memory: 3720kb
input:
100 21 10 10 30 39 40 43 45 49 52 57 70 72
output:
132
result:
ok single line: '132'
Test #46:
score: 5
Accepted
time: 0ms
memory: 3780kb
input:
156 20 1 10 19 37 54 70 85 99 112 124 135 145
output:
162
result:
ok single line: '162'
Test #47:
score: 5
Accepted
time: 0ms
memory: 3700kb
input:
156 20 20 10 19 37 54 70 85 99 112 124 135 145
output:
211
result:
ok single line: '211'
Test #48:
score: 5
Accepted
time: 1ms
memory: 5736kb
input:
156 20 30 10 19 37 54 70 85 99 112 124 135 145
output:
211
result:
ok single line: '211'
Test #49:
score: 5
Accepted
time: 0ms
memory: 3664kb
input:
18 4 5 2 8 15
output:
29
result:
ok single line: '29'
Test #50:
score: 5
Accepted
time: 0ms
memory: 3608kb
input:
18 4 0 2 8 15
output:
18
result:
ok single line: '18'
Test #51:
score: 5
Accepted
time: 0ms
memory: 3616kb
input:
18 10 100 2 8 15
output:
20
result:
ok single line: '20'
Test #52:
score: 5
Accepted
time: 0ms
memory: 3740kb
input:
18 4 100 0
output:
418
result:
ok single line: '418'
Test #53:
score: 5
Accepted
time: 0ms
memory: 3684kb
input:
65 20 100 3 14 25 33
output:
172
result:
ok single line: '172'
Subtask #3:
score: 7
Accepted
Dependency #2:
100%
Accepted
Test #54:
score: 7
Accepted
time: 0ms
memory: 3756kb
input:
108 100 10000 5 10 20 30 40 98
output:
110
result:
ok single line: '110'
Test #55:
score: 7
Accepted
time: 0ms
memory: 3700kb
input:
118 100 10000 5 10 20 30 98 108
output:
120
result:
ok single line: '120'
Test #56:
score: 7
Accepted
time: 0ms
memory: 3752kb
input:
206 100 10000 5 10 20 30 98 196
output:
210
result:
ok single line: '210'
Test #57:
score: 7
Accepted
time: 0ms
memory: 3744kb
input:
128 100 10000 5 10 20 98 108 118
output:
130
result:
ok single line: '130'
Test #58:
score: 7
Accepted
time: 0ms
memory: 3692kb
input:
206 100 10000 5 10 20 98 108 196
output:
210
result:
ok single line: '210'
Test #59:
score: 7
Accepted
time: 0ms
memory: 3616kb
input:
216 100 10000 5 10 20 98 196 206
output:
220
result:
ok single line: '220'
Test #60:
score: 7
Accepted
time: 0ms
memory: 3756kb
input:
304 100 10000 5 10 20 98 196 294
output:
310
result:
ok single line: '310'
Test #61:
score: 7
Accepted
time: 0ms
memory: 3668kb
input:
138 100 10000 5 10 98 108 118 128
output:
140
result:
ok single line: '140'
Test #62:
score: 7
Accepted
time: 0ms
memory: 3620kb
input:
206 100 10000 5 10 98 108 118 196
output:
210
result:
ok single line: '210'
Test #63:
score: 7
Accepted
time: 0ms
memory: 3632kb
input:
216 100 10000 5 10 98 108 196 206
output:
220
result:
ok single line: '220'
Test #64:
score: 7
Accepted
time: 0ms
memory: 3616kb
input:
304 100 10000 5 10 98 108 196 294
output:
310
result:
ok single line: '310'
Test #65:
score: 7
Accepted
time: 0ms
memory: 3740kb
input:
226 100 10000 5 10 98 196 206 216
output:
230
result:
ok single line: '230'
Test #66:
score: 7
Accepted
time: 0ms
memory: 3680kb
input:
304 100 10000 5 10 98 196 206 294
output:
310
result:
ok single line: '310'
Test #67:
score: 7
Accepted
time: 0ms
memory: 3684kb
input:
314 100 10000 5 10 98 196 294 304
output:
320
result:
ok single line: '320'
Test #68:
score: 7
Accepted
time: 0ms
memory: 3632kb
input:
402 100 10000 5 10 98 196 294 392
output:
410
result:
ok single line: '410'
Test #69:
score: 7
Accepted
time: 0ms
memory: 3680kb
input:
148 100 10000 5 98 108 118 128 138
output:
150
result:
ok single line: '150'
Test #70:
score: 7
Accepted
time: 0ms
memory: 3680kb
input:
206 100 10000 5 98 108 118 128 196
output:
210
result:
ok single line: '210'
Test #71:
score: 7
Accepted
time: 0ms
memory: 3636kb
input:
216 100 10000 5 98 108 118 196 206
output:
220
result:
ok single line: '220'
Test #72:
score: 7
Accepted
time: 0ms
memory: 3700kb
input:
304 100 10000 5 98 108 118 196 294
output:
310
result:
ok single line: '310'
Test #73:
score: 7
Accepted
time: 0ms
memory: 3756kb
input:
226 100 10000 5 98 108 196 206 216
output:
230
result:
ok single line: '230'
Test #74:
score: 7
Accepted
time: 0ms
memory: 3704kb
input:
304 100 10000 5 98 108 196 206 294
output:
310
result:
ok single line: '310'
Test #75:
score: 7
Accepted
time: 0ms
memory: 3624kb
input:
314 100 10000 5 98 108 196 294 304
output:
320
result:
ok single line: '320'
Test #76:
score: 7
Accepted
time: 0ms
memory: 3680kb
input:
402 100 10000 5 98 108 196 294 392
output:
410
result:
ok single line: '410'
Test #77:
score: 7
Accepted
time: 0ms
memory: 3620kb
input:
236 100 10000 5 98 196 206 216 226
output:
240
result:
ok single line: '240'
Test #78:
score: 7
Accepted
time: 0ms
memory: 3684kb
input:
304 100 10000 5 98 196 206 216 294
output:
310
result:
ok single line: '310'
Test #79:
score: 7
Accepted
time: 0ms
memory: 3628kb
input:
314 100 10000 5 98 196 206 294 304
output:
320
result:
ok single line: '320'
Test #80:
score: 7
Accepted
time: 0ms
memory: 3688kb
input:
402 100 10000 5 98 196 206 294 392
output:
410
result:
ok single line: '410'
Test #81:
score: 7
Accepted
time: 0ms
memory: 3696kb
input:
324 100 10000 5 98 196 294 304 314
output:
330
result:
ok single line: '330'
Test #82:
score: 7
Accepted
time: 0ms
memory: 3616kb
input:
402 100 10000 5 98 196 294 304 392
output:
410
result:
ok single line: '410'
Test #83:
score: 7
Accepted
time: 0ms
memory: 3616kb
input:
412 100 10000 5 98 196 294 392 402
output:
420
result:
ok single line: '420'
Test #84:
score: 7
Accepted
time: 0ms
memory: 3748kb
input:
500 100 10000 5 98 196 294 392 490
output:
510
result:
ok single line: '510'
Test #85:
score: 7
Accepted
time: 0ms
memory: 3728kb
input:
10 2 10 2 1 3
output:
41
result:
ok single line: '41'
Test #86:
score: 7
Accepted
time: 0ms
memory: 3612kb
input:
100 21 10 2 5 54
output:
140
result:
ok single line: '140'
Test #87:
score: 7
Accepted
time: 0ms
memory: 3640kb
input:
100 21 10 9 18 21 53 62 85 86 88 90 91
output:
121
result:
ok single line: '121'
Test #88:
score: 7
Accepted
time: 0ms
memory: 3716kb
input:
100 21 10 10 30 39 40 43 45 49 52 57 70 72
output:
132
result:
ok single line: '132'
Test #89:
score: 7
Accepted
time: 0ms
memory: 3660kb
input:
156 20 1 10 19 37 54 70 85 99 112 124 135 145
output:
162
result:
ok single line: '162'
Test #90:
score: 7
Accepted
time: 0ms
memory: 3772kb
input:
156 20 20 10 19 37 54 70 85 99 112 124 135 145
output:
211
result:
ok single line: '211'
Test #91:
score: 7
Accepted
time: 0ms
memory: 3644kb
input:
156 20 30 10 19 37 54 70 85 99 112 124 135 145
output:
211
result:
ok single line: '211'
Test #92:
score: 7
Accepted
time: 0ms
memory: 3664kb
input:
10 2 10 0
output:
50
result:
ok single line: '50'
Test #93:
score: 7
Accepted
time: 0ms
memory: 3640kb
input:
10 2 10 9 1 2 3 4 5 6 7 8 9
output:
10
result:
ok single line: '10'
Test #94:
score: 7
Accepted
time: 0ms
memory: 3660kb
input:
10 2 10 3 2 4 6
output:
20
result:
ok single line: '20'
Test #95:
score: 7
Accepted
time: 1ms
memory: 3732kb
input:
100 2 10 33 2 5 6 9 10 12 18 26 29 30 32 34 35 42 49 50 52 53 55 56 58 61 62 63 69 71 73 74 82 89 91 93 94
output:
356
result:
ok single line: '356'
Test #96:
score: 7
Accepted
time: 0ms
memory: 5660kb
input:
100 2 10 50 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30 31 32 33 34 35 36 37 38 39 40 41 42 43 44 45 46 47 48 49 50
output:
340
result:
ok single line: '340'
Test #97:
score: 7
Accepted
time: 1ms
memory: 3804kb
input:
100 2 10 50 50 51 52 53 54 55 56 57 58 59 60 61 62 63 64 65 66 67 68 69 70 71 72 73 74 75 76 77 78 79 80 81 82 83 84 85 86 87 88 89 90 91 92 93 94 95 96 97 98 99
output:
340
result:
ok single line: '340'
Test #98:
score: 7
Accepted
time: 1ms
memory: 3808kb
input:
100 2 10 50 1 3 5 7 9 11 13 15 17 19 21 23 25 27 29 31 33 35 37 39 41 43 45 47 49 51 53 55 57 59 61 63 65 67 69 71 73 75 77 79 81 83 85 87 89 91 93 95 97 99
output:
101
result:
ok single line: '101'
Test #99:
score: 7
Accepted
time: 3ms
memory: 12260kb
input:
1000 2 10 999 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30 31 32 33 34 35 36 37 38 39 40 41 42 43 44 45 46 47 48 49 50 51 52 53 54 55 56 57 58 59 60 61 62 63 64 65 66 67 68 69 70 71 72 73 74 75 76 77 78 79 80 81 82 83 84 85 86 87 88 89 90 91 92 93 94 95 96 97 98 9...
output:
1000
result:
ok single line: '1000'
Test #100:
score: 7
Accepted
time: 0ms
memory: 5984kb
input:
1000 42 15 100 9 10 31 35 39 42 53 68 75 77 78 92 117 121 123 141 146 147 157 166 167 193 221 222 231 247 255 265 275 292 305 313 341 343 344 352 357 364 371 380 388 392 410 417 418 445 450 451 452 460 476 479 485 498 501 505 515 524 532 539 542 565 569 570 580 581 585 593 607 618 633 634 642 661 66...
output:
1126
result:
ok single line: '1126'
Test #101:
score: 7
Accepted
time: 1ms
memory: 4108kb
input:
1000 42 14 100 8 15 24 35 46 60 71 98 102 113 125 126 159 164 181 183 191 199 208 212 216 217 240 244 264 265 269 275 295 299 308 309 320 321 342 351 389 404 449 468 476 487 502 520 544 556 563 578 580 581 589 593 598 609 610 623 626 631 650 663 668 669 670 679 695 714 740 741 748 759 774 775 794 79...
output:
1151
result:
ok single line: '1151'
Test #102:
score: 7
Accepted
time: 1ms
memory: 5976kb
input:
909 12 12 100 11 21 30 38 45 51 58 66 75 85 96 108 119 129 138 146 153 159 166 174 183 193 204 216 227 237 246 254 261 267 274 282 291 301 312 324 335 345 354 362 369 375 382 390 399 409 420 432 443 453 462 470 477 483 490 498 507 517 528 540 551 561 570 578 585 591 598 606 615 625 636 648 659 669 6...
output:
1207
result:
ok single line: '1207'
Test #103:
score: 7
Accepted
time: 1ms
memory: 4008kb
input:
909 12 13 100 11 21 30 38 45 51 58 66 75 85 96 108 119 129 138 146 153 159 166 174 183 193 204 216 227 237 246 254 261 267 274 282 291 301 312 324 335 345 354 362 369 375 382 390 399 409 420 432 443 453 462 470 477 483 490 498 507 517 528 540 551 561 570 578 585 591 598 606 615 625 636 648 659 669 6...
output:
1207
result:
ok single line: '1207'
Test #104:
score: 7
Accepted
time: 0ms
memory: 3740kb
input:
18 4 5 2 8 15
output:
29
result:
ok single line: '29'
Test #105:
score: 7
Accepted
time: 0ms
memory: 3684kb
input:
18 4 0 2 8 15
output:
18
result:
ok single line: '18'
Test #106:
score: 7
Accepted
time: 0ms
memory: 3688kb
input:
18 10 100 2 8 15
output:
20
result:
ok single line: '20'
Test #107:
score: 7
Accepted
time: 0ms
memory: 3580kb
input:
18 4 100 0
output:
418
result:
ok single line: '418'
Test #108:
score: 7
Accepted
time: 0ms
memory: 3676kb
input:
65 20 100 3 14 25 33
output:
172
result:
ok single line: '172'
Subtask #4:
score: 0
Wrong Answer
Test #109:
score: 15
Accepted
time: 0ms
memory: 3736kb
input:
1000000000000 1 1000000 0
output:
1000000999999000000
result:
ok single line: '1000000999999000000'
Test #110:
score: 15
Accepted
time: 0ms
memory: 3680kb
input:
108 100 10000 5 10 20 30 40 98
output:
110
result:
ok single line: '110'
Test #111:
score: 15
Accepted
time: 0ms
memory: 3684kb
input:
118 100 10000 5 10 20 30 98 108
output:
120
result:
ok single line: '120'
Test #112:
score: 15
Accepted
time: 0ms
memory: 3624kb
input:
206 100 10000 5 10 20 30 98 196
output:
210
result:
ok single line: '210'
Test #113:
score: 15
Accepted
time: 0ms
memory: 3684kb
input:
128 100 10000 5 10 20 98 108 118
output:
130
result:
ok single line: '130'
Test #114:
score: 15
Accepted
time: 0ms
memory: 3696kb
input:
206 100 10000 5 10 20 98 108 196
output:
210
result:
ok single line: '210'
Test #115:
score: 15
Accepted
time: 0ms
memory: 3688kb
input:
216 100 10000 5 10 20 98 196 206
output:
220
result:
ok single line: '220'
Test #116:
score: 15
Accepted
time: 0ms
memory: 3684kb
input:
304 100 10000 5 10 20 98 196 294
output:
310
result:
ok single line: '310'
Test #117:
score: 15
Accepted
time: 0ms
memory: 3744kb
input:
138 100 10000 5 10 98 108 118 128
output:
140
result:
ok single line: '140'
Test #118:
score: 15
Accepted
time: 0ms
memory: 3744kb
input:
206 100 10000 5 10 98 108 118 196
output:
210
result:
ok single line: '210'
Test #119:
score: 15
Accepted
time: 0ms
memory: 3680kb
input:
216 100 10000 5 10 98 108 196 206
output:
220
result:
ok single line: '220'
Test #120:
score: 15
Accepted
time: 0ms
memory: 3676kb
input:
304 100 10000 5 10 98 108 196 294
output:
310
result:
ok single line: '310'
Test #121:
score: 15
Accepted
time: 0ms
memory: 3624kb
input:
226 100 10000 5 10 98 196 206 216
output:
230
result:
ok single line: '230'
Test #122:
score: 15
Accepted
time: 0ms
memory: 3752kb
input:
304 100 10000 5 10 98 196 206 294
output:
310
result:
ok single line: '310'
Test #123:
score: 15
Accepted
time: 0ms
memory: 3664kb
input:
314 100 10000 5 10 98 196 294 304
output:
320
result:
ok single line: '320'
Test #124:
score: 15
Accepted
time: 0ms
memory: 3680kb
input:
402 100 10000 5 10 98 196 294 392
output:
410
result:
ok single line: '410'
Test #125:
score: 15
Accepted
time: 0ms
memory: 3616kb
input:
148 100 10000 5 98 108 118 128 138
output:
150
result:
ok single line: '150'
Test #126:
score: 15
Accepted
time: 0ms
memory: 3616kb
input:
206 100 10000 5 98 108 118 128 196
output:
210
result:
ok single line: '210'
Test #127:
score: 15
Accepted
time: 1ms
memory: 5724kb
input:
216 100 10000 5 98 108 118 196 206
output:
220
result:
ok single line: '220'
Test #128:
score: 15
Accepted
time: 0ms
memory: 3692kb
input:
304 100 10000 5 98 108 118 196 294
output:
310
result:
ok single line: '310'
Test #129:
score: 15
Accepted
time: 0ms
memory: 3752kb
input:
226 100 10000 5 98 108 196 206 216
output:
230
result:
ok single line: '230'
Test #130:
score: 15
Accepted
time: 0ms
memory: 3688kb
input:
304 100 10000 5 98 108 196 206 294
output:
310
result:
ok single line: '310'
Test #131:
score: 15
Accepted
time: 0ms
memory: 3632kb
input:
314 100 10000 5 98 108 196 294 304
output:
320
result:
ok single line: '320'
Test #132:
score: 15
Accepted
time: 0ms
memory: 3692kb
input:
402 100 10000 5 98 108 196 294 392
output:
410
result:
ok single line: '410'
Test #133:
score: 15
Accepted
time: 0ms
memory: 3696kb
input:
236 100 10000 5 98 196 206 216 226
output:
240
result:
ok single line: '240'
Test #134:
score: 15
Accepted
time: 0ms
memory: 3744kb
input:
304 100 10000 5 98 196 206 216 294
output:
310
result:
ok single line: '310'
Test #135:
score: 15
Accepted
time: 0ms
memory: 3684kb
input:
314 100 10000 5 98 196 206 294 304
output:
320
result:
ok single line: '320'
Test #136:
score: 15
Accepted
time: 0ms
memory: 3616kb
input:
402 100 10000 5 98 196 206 294 392
output:
410
result:
ok single line: '410'
Test #137:
score: 15
Accepted
time: 0ms
memory: 3744kb
input:
324 100 10000 5 98 196 294 304 314
output:
330
result:
ok single line: '330'
Test #138:
score: 15
Accepted
time: 0ms
memory: 3616kb
input:
402 100 10000 5 98 196 294 304 392
output:
410
result:
ok single line: '410'
Test #139:
score: 15
Accepted
time: 0ms
memory: 3616kb
input:
412 100 10000 5 98 196 294 392 402
output:
420
result:
ok single line: '420'
Test #140:
score: 15
Accepted
time: 0ms
memory: 3620kb
input:
500 100 10000 5 98 196 294 392 490
output:
510
result:
ok single line: '510'
Test #141:
score: 15
Accepted
time: 0ms
memory: 3616kb
input:
10 2 10 2 1 3
output:
41
result:
ok single line: '41'
Test #142:
score: 15
Accepted
time: 0ms
memory: 3616kb
input:
100 21 10 2 5 54
output:
140
result:
ok single line: '140'
Test #143:
score: 15
Accepted
time: 0ms
memory: 3652kb
input:
100 21 10 9 18 21 53 62 85 86 88 90 91
output:
121
result:
ok single line: '121'
Test #144:
score: 15
Accepted
time: 0ms
memory: 3720kb
input:
100 21 10 10 30 39 40 43 45 49 52 57 70 72
output:
132
result:
ok single line: '132'
Test #145:
score: 15
Accepted
time: 0ms
memory: 3708kb
input:
156 20 1 10 19 37 54 70 85 99 112 124 135 145
output:
162
result:
ok single line: '162'
Test #146:
score: 15
Accepted
time: 0ms
memory: 3644kb
input:
156 20 20 10 19 37 54 70 85 99 112 124 135 145
output:
211
result:
ok single line: '211'
Test #147:
score: 15
Accepted
time: 0ms
memory: 5744kb
input:
156 20 30 10 19 37 54 70 85 99 112 124 135 145
output:
211
result:
ok single line: '211'
Test #148:
score: 15
Accepted
time: 1ms
memory: 3680kb
input:
10 2 10 0
output:
50
result:
ok single line: '50'
Test #149:
score: 15
Accepted
time: 0ms
memory: 3620kb
input:
10 2 10 9 1 2 3 4 5 6 7 8 9
output:
10
result:
ok single line: '10'
Test #150:
score: 15
Accepted
time: 0ms
memory: 3676kb
input:
10 2 10 3 2 4 6
output:
20
result:
ok single line: '20'
Test #151:
score: 15
Accepted
time: 0ms
memory: 3816kb
input:
100 2 10 33 2 5 6 9 10 12 18 26 29 30 32 34 35 42 49 50 52 53 55 56 58 61 62 63 69 71 73 74 82 89 91 93 94
output:
356
result:
ok single line: '356'
Test #152:
score: 15
Accepted
time: 0ms
memory: 3800kb
input:
100 2 10 50 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30 31 32 33 34 35 36 37 38 39 40 41 42 43 44 45 46 47 48 49 50
output:
340
result:
ok single line: '340'
Test #153:
score: 15
Accepted
time: 0ms
memory: 3844kb
input:
100 2 10 50 50 51 52 53 54 55 56 57 58 59 60 61 62 63 64 65 66 67 68 69 70 71 72 73 74 75 76 77 78 79 80 81 82 83 84 85 86 87 88 89 90 91 92 93 94 95 96 97 98 99
output:
340
result:
ok single line: '340'
Test #154:
score: 15
Accepted
time: 1ms
memory: 3860kb
input:
100 2 10 50 1 3 5 7 9 11 13 15 17 19 21 23 25 27 29 31 33 35 37 39 41 43 45 47 49 51 53 55 57 59 61 63 65 67 69 71 73 75 77 79 81 83 85 87 89 91 93 95 97 99
output:
101
result:
ok single line: '101'
Test #155:
score: 15
Accepted
time: 0ms
memory: 11936kb
input:
1000 2 10 999 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30 31 32 33 34 35 36 37 38 39 40 41 42 43 44 45 46 47 48 49 50 51 52 53 54 55 56 57 58 59 60 61 62 63 64 65 66 67 68 69 70 71 72 73 74 75 76 77 78 79 80 81 82 83 84 85 86 87 88 89 90 91 92 93 94 95 96 97 98 9...
output:
1000
result:
ok single line: '1000'
Test #156:
score: 15
Accepted
time: 1ms
memory: 4028kb
input:
1000 42 15 100 9 10 31 35 39 42 53 68 75 77 78 92 117 121 123 141 146 147 157 166 167 193 221 222 231 247 255 265 275 292 305 313 341 343 344 352 357 364 371 380 388 392 410 417 418 445 450 451 452 460 476 479 485 498 501 505 515 524 532 539 542 565 569 570 580 581 585 593 607 618 633 634 642 661 66...
output:
1126
result:
ok single line: '1126'
Test #157:
score: 15
Accepted
time: 1ms
memory: 5932kb
input:
1000 42 14 100 8 15 24 35 46 60 71 98 102 113 125 126 159 164 181 183 191 199 208 212 216 217 240 244 264 265 269 275 295 299 308 309 320 321 342 351 389 404 449 468 476 487 502 520 544 556 563 578 580 581 589 593 598 609 610 623 626 631 650 663 668 669 670 679 695 714 740 741 748 759 774 775 794 79...
output:
1151
result:
ok single line: '1151'
Test #158:
score: 15
Accepted
time: 1ms
memory: 4088kb
input:
909 12 12 100 11 21 30 38 45 51 58 66 75 85 96 108 119 129 138 146 153 159 166 174 183 193 204 216 227 237 246 254 261 267 274 282 291 301 312 324 335 345 354 362 369 375 382 390 399 409 420 432 443 453 462 470 477 483 490 498 507 517 528 540 551 561 570 578 585 591 598 606 615 625 636 648 659 669 6...
output:
1207
result:
ok single line: '1207'
Test #159:
score: 15
Accepted
time: 1ms
memory: 5716kb
input:
909 12 13 100 11 21 30 38 45 51 58 66 75 85 96 108 119 129 138 146 153 159 166 174 183 193 204 216 227 237 246 254 261 267 274 282 291 301 312 324 335 345 354 362 369 375 382 390 399 409 420 432 443 453 462 470 477 483 490 498 507 517 528 540 551 561 570 578 585 591 598 606 615 625 636 648 659 669 6...
output:
1207
result:
ok single line: '1207'
Test #160:
score: 15
Accepted
time: 0ms
memory: 6344kb
input:
1000 2 10 333 1 11 12 14 18 19 20 21 22 23 25 27 36 41 43 44 50 54 56 61 64 66 67 69 70 73 74 76 81 83 85 92 95 97 99 115 117 125 126 127 128 137 140 145 148 150 153 156 158 161 165 166 168 169 173 178 179 180 184 187 191 192 195 197 198 201 202 204 205 209 212 213 214 215 218 223 226 227 228 231 23...
output:
3734
result:
ok single line: '3734'
Test #161:
score: 15
Accepted
time: 1ms
memory: 6316kb
input:
1000 2 10 333 2 3 5 6 7 9 10 11 14 15 16 18 19 20 21 25 28 32 33 36 37 38 39 42 43 44 45 46 47 48 49 52 54 56 57 58 59 61 62 63 64 65 66 68 72 73 74 75 76 77 79 80 82 83 84 85 86 87 88 91 92 94 95 96 97 98 100 101 102 103 106 107 109 110 112 117 118 120 121 124 126 128 129 130 133 134 135 136 137 14...
output:
3905
result:
ok single line: '3905'
Test #162:
score: 15
Accepted
time: 5ms
memory: 8296kb
input:
10000 1000 10 333 56 112 142 157 258 264 369 456 487 489 490 564 614 644 662 742 743 789 796 868 880 904 909 937 944 1025 1030 1050 1059 1075 1087 1106 1201 1223 1230 1251 1254 1264 1275 1283 1303 1345 1346 1412 1500 1547 1571 1580 1589 1606 1608 1673 1736 1874 1881 1886 1893 1899 1900 1965 1972 200...
output:
10080
result:
ok single line: '10080'
Test #163:
score: 0
Wrong Answer
time: 13ms
memory: 6944kb
input:
10000 5112 10 333 100 109 114 153 179 217 259 308 335 427 605 613 654 690 693 718 748 756 792 802 803 834 902 939 993 1001 1067 1109 1130 1138 1140 1178 1185 1201 1220 1230 1256 1268 1302 1315 1318 1383 1385 1418 1437 1440 1490 1505 1524 1528 1588 1639 1716 1816 1895 1902 1969 1970 1998 2018 2019 21...
output:
1985
result:
wrong answer 1st lines differ - expected: '10001', found: '1985'
Subtask #5:
score: 0
Runtime Error
Dependency #2:
100%
Accepted
Test #179:
score: 20
Accepted
time: 1ms
memory: 3596kb
input:
1000000000000 1 1000000 0
output:
1000000999999000000
result:
ok single line: '1000000999999000000'
Test #180:
score: 20
Accepted
time: 0ms
memory: 3624kb
input:
108 100 10000 5 10 20 30 40 98
output:
110
result:
ok single line: '110'
Test #181:
score: 20
Accepted
time: 1ms
memory: 3676kb
input:
118 100 10000 5 10 20 30 98 108
output:
120
result:
ok single line: '120'
Test #182:
score: 20
Accepted
time: 1ms
memory: 3680kb
input:
206 100 10000 5 10 20 30 98 196
output:
210
result:
ok single line: '210'
Test #183:
score: 20
Accepted
time: 1ms
memory: 5724kb
input:
128 100 10000 5 10 20 98 108 118
output:
130
result:
ok single line: '130'
Test #184:
score: 20
Accepted
time: 0ms
memory: 3748kb
input:
206 100 10000 5 10 20 98 108 196
output:
210
result:
ok single line: '210'
Test #185:
score: 20
Accepted
time: 1ms
memory: 3652kb
input:
216 100 10000 5 10 20 98 196 206
output:
220
result:
ok single line: '220'
Test #186:
score: 20
Accepted
time: 0ms
memory: 3604kb
input:
304 100 10000 5 10 20 98 196 294
output:
310
result:
ok single line: '310'
Test #187:
score: 20
Accepted
time: 1ms
memory: 3668kb
input:
138 100 10000 5 10 98 108 118 128
output:
140
result:
ok single line: '140'
Test #188:
score: 20
Accepted
time: 0ms
memory: 3684kb
input:
206 100 10000 5 10 98 108 118 196
output:
210
result:
ok single line: '210'
Test #189:
score: 20
Accepted
time: 0ms
memory: 3700kb
input:
216 100 10000 5 10 98 108 196 206
output:
220
result:
ok single line: '220'
Test #190:
score: 20
Accepted
time: 1ms
memory: 3684kb
input:
304 100 10000 5 10 98 108 196 294
output:
310
result:
ok single line: '310'
Test #191:
score: 20
Accepted
time: 0ms
memory: 3748kb
input:
226 100 10000 5 10 98 196 206 216
output:
230
result:
ok single line: '230'
Test #192:
score: 20
Accepted
time: 0ms
memory: 3680kb
input:
304 100 10000 5 10 98 196 206 294
output:
310
result:
ok single line: '310'
Test #193:
score: 20
Accepted
time: 1ms
memory: 3700kb
input:
314 100 10000 5 10 98 196 294 304
output:
320
result:
ok single line: '320'
Test #194:
score: 20
Accepted
time: 0ms
memory: 3664kb
input:
402 100 10000 5 10 98 196 294 392
output:
410
result:
ok single line: '410'
Test #195:
score: 20
Accepted
time: 1ms
memory: 3616kb
input:
148 100 10000 5 98 108 118 128 138
output:
150
result:
ok single line: '150'
Test #196:
score: 20
Accepted
time: 1ms
memory: 3696kb
input:
206 100 10000 5 98 108 118 128 196
output:
210
result:
ok single line: '210'
Test #197:
score: 20
Accepted
time: 0ms
memory: 3628kb
input:
216 100 10000 5 98 108 118 196 206
output:
220
result:
ok single line: '220'
Test #198:
score: 20
Accepted
time: 0ms
memory: 3748kb
input:
304 100 10000 5 98 108 118 196 294
output:
310
result:
ok single line: '310'
Test #199:
score: 20
Accepted
time: 0ms
memory: 3664kb
input:
226 100 10000 5 98 108 196 206 216
output:
230
result:
ok single line: '230'
Test #200:
score: 20
Accepted
time: 1ms
memory: 3680kb
input:
304 100 10000 5 98 108 196 206 294
output:
310
result:
ok single line: '310'
Test #201:
score: 20
Accepted
time: 1ms
memory: 3680kb
input:
314 100 10000 5 98 108 196 294 304
output:
320
result:
ok single line: '320'
Test #202:
score: 20
Accepted
time: 1ms
memory: 3744kb
input:
402 100 10000 5 98 108 196 294 392
output:
410
result:
ok single line: '410'
Test #203:
score: 20
Accepted
time: 0ms
memory: 3628kb
input:
236 100 10000 5 98 196 206 216 226
output:
240
result:
ok single line: '240'
Test #204:
score: 20
Accepted
time: 0ms
memory: 3624kb
input:
304 100 10000 5 98 196 206 216 294
output:
310
result:
ok single line: '310'
Test #205:
score: 20
Accepted
time: 1ms
memory: 3680kb
input:
314 100 10000 5 98 196 206 294 304
output:
320
result:
ok single line: '320'
Test #206:
score: 20
Accepted
time: 0ms
memory: 3628kb
input:
402 100 10000 5 98 196 206 294 392
output:
410
result:
ok single line: '410'
Test #207:
score: 20
Accepted
time: 1ms
memory: 3688kb
input:
324 100 10000 5 98 196 294 304 314
output:
330
result:
ok single line: '330'
Test #208:
score: 20
Accepted
time: 1ms
memory: 3628kb
input:
402 100 10000 5 98 196 294 304 392
output:
410
result:
ok single line: '410'
Test #209:
score: 20
Accepted
time: 1ms
memory: 3696kb
input:
412 100 10000 5 98 196 294 392 402
output:
420
result:
ok single line: '420'
Test #210:
score: 20
Accepted
time: 1ms
memory: 3612kb
input:
500 100 10000 5 98 196 294 392 490
output:
510
result:
ok single line: '510'
Test #211:
score: 20
Accepted
time: 1ms
memory: 3604kb
input:
10 2 10 2 1 3
output:
41
result:
ok single line: '41'
Test #212:
score: 20
Accepted
time: 1ms
memory: 3672kb
input:
100 21 10 2 5 54
output:
140
result:
ok single line: '140'
Test #213:
score: 20
Accepted
time: 1ms
memory: 3644kb
input:
100 21 10 9 18 21 53 62 85 86 88 90 91
output:
121
result:
ok single line: '121'
Test #214:
score: 20
Accepted
time: 1ms
memory: 3704kb
input:
100 21 10 10 30 39 40 43 45 49 52 57 70 72
output:
132
result:
ok single line: '132'
Test #215:
score: 20
Accepted
time: 0ms
memory: 3644kb
input:
156 20 1 10 19 37 54 70 85 99 112 124 135 145
output:
162
result:
ok single line: '162'
Test #216:
score: 20
Accepted
time: 1ms
memory: 3724kb
input:
156 20 20 10 19 37 54 70 85 99 112 124 135 145
output:
211
result:
ok single line: '211'
Test #217:
score: 20
Accepted
time: 1ms
memory: 3724kb
input:
156 20 30 10 19 37 54 70 85 99 112 124 135 145
output:
211
result:
ok single line: '211'
Test #218:
score: 0
Runtime Error
input:
1000000 100 10 100000 1 8 9 10 12 16 17 20 21 22 23 24 28 30 31 32 34 37 38 41 48 51 58 59 61 63 66 68 70 73 77 79 80 81 82 85 89 90 91 92 96 97 99 100 101 102 105 109 110 111 112 114 115 117 120 123 126 127 130 134 138 139 141 142 144 145 149 150 158 160 161 162 167 169 170 174 175 178 182 185 187 ...
output:
result:
Subtask #6:
score: 0
Skipped
Dependency #1:
0%
Subtask #7:
score: 0
Skipped
Dependency #1:
0%