QOJ.ac
QOJ
ID | Problem | Submitter | Result | Time | Memory | Language | File size | Submit time | Judge time |
---|---|---|---|---|---|---|---|---|---|
#767112 | #8268. Tycho | _8_8_ | 12 | 11ms | 11520kb | C++20 | 1.3kb | 2024-11-20 19:51:52 | 2024-11-20 19:51:53 |
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[N][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++) {
dp[i][0] = min(dp[i][p - 1] + 1, dp[i][0]);
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
Wrong Answer
Test #1:
score: 8
Accepted
time: 0ms
memory: 3660kb
input:
1000000000000 1 1000000 0
output:
1000000999999000000
result:
ok single line: '1000000999999000000'
Test #2:
score: 8
Accepted
time: 0ms
memory: 3648kb
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: 3732kb
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: 0
Wrong Answer
time: 11ms
memory: 11520kb
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:
-9209829
result:
wrong answer 1st lines differ - expected: '100984', found: '-9209829'
Subtask #2:
score: 5
Accepted
Test #11:
score: 5
Accepted
time: 0ms
memory: 3700kb
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: 3628kb
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: 3752kb
input:
206 100 10000 5 10 20 30 98 196
output:
210
result:
ok single line: '210'
Test #14:
score: 5
Accepted
time: 0ms
memory: 3684kb
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: 3756kb
input:
206 100 10000 5 10 20 98 108 196
output:
210
result:
ok single line: '210'
Test #16:
score: 5
Accepted
time: 0ms
memory: 3692kb
input:
216 100 10000 5 10 20 98 196 206
output:
220
result:
ok single line: '220'
Test #17:
score: 5
Accepted
time: 0ms
memory: 3684kb
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: 3624kb
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: 3680kb
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: 3620kb
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: 3684kb
input:
304 100 10000 5 10 98 108 196 294
output:
310
result:
ok single line: '310'
Test #22:
score: 5
Accepted
time: 1ms
memory: 5720kb
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: 3620kb
input:
304 100 10000 5 10 98 196 206 294
output:
310
result:
ok single line: '310'
Test #24:
score: 5
Accepted
time: 0ms
memory: 3632kb
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: 3632kb
input:
402 100 10000 5 10 98 196 294 392
output:
410
result:
ok single line: '410'
Test #26:
score: 5
Accepted
time: 1ms
memory: 5708kb
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: 3692kb
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: 3680kb
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: 3688kb
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: 3632kb
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: 3744kb
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: 3688kb
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: 3628kb
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: 3700kb
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: 3756kb
input:
314 100 10000 5 98 196 206 294 304
output:
320
result:
ok single line: '320'
Test #37:
score: 5
Accepted
time: 0ms
memory: 3628kb
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: 3748kb
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: 3684kb
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: 3624kb
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: 3700kb
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: 3684kb
input:
10 2 10 2 1 3
output:
41
result:
ok single line: '41'
Test #43:
score: 5
Accepted
time: 0ms
memory: 3608kb
input:
100 21 10 2 5 54
output:
140
result:
ok single line: '140'
Test #44:
score: 5
Accepted
time: 0ms
memory: 3724kb
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: 3648kb
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: 1ms
memory: 5704kb
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: 3784kb
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: 0ms
memory: 3632kb
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: 3612kb
input:
18 4 5 2 8 15
output:
29
result:
ok single line: '29'
Test #50:
score: 5
Accepted
time: 0ms
memory: 3744kb
input:
18 4 0 2 8 15
output:
18
result:
ok single line: '18'
Test #51:
score: 5
Accepted
time: 0ms
memory: 3612kb
input:
18 10 100 2 8 15
output:
20
result:
ok single line: '20'
Test #52:
score: 5
Accepted
time: 0ms
memory: 3732kb
input:
18 4 100 0
output:
418
result:
ok single line: '418'
Test #53:
score: 5
Accepted
time: 0ms
memory: 3696kb
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: 3696kb
input:
108 100 10000 5 10 20 30 40 98
output:
110
result:
ok single line: '110'
Test #55:
score: 7
Accepted
time: 1ms
memory: 5720kb
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: 3748kb
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: 3756kb
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: 3620kb
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: 3620kb
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: 3624kb
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: 3656kb
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: 3688kb
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: 3688kb
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: 3704kb
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: 3688kb
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: 3748kb
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: 3752kb
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: 3636kb
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: 3684kb
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: 3752kb
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: 3752kb
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: 3632kb
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: 3696kb
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: 3668kb
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: 3688kb
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: 3708kb
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: 3696kb
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: 3756kb
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: 3748kb
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: 3692kb
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: 3672kb
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: 3708kb
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: 3680kb
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: 3688kb
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: 3612kb
input:
10 2 10 2 1 3
output:
41
result:
ok single line: '41'
Test #86:
score: 7
Accepted
time: 1ms
memory: 5644kb
input:
100 21 10 2 5 54
output:
140
result:
ok single line: '140'
Test #87:
score: 7
Accepted
time: 0ms
memory: 3772kb
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: 3728kb
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: 3652kb
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: 3724kb
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: 3660kb
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: 3684kb
input:
10 2 10 0
output:
50
result:
ok single line: '50'
Test #93:
score: 7
Accepted
time: 0ms
memory: 3720kb
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: 3700kb
input:
10 2 10 3 2 4 6
output:
20
result:
ok single line: '20'
Test #95:
score: 7
Accepted
time: 0ms
memory: 3804kb
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: 3868kb
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: 5772kb
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: 0ms
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 #99:
score: 7
Accepted
time: 2ms
memory: 10640kb
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: 1ms
memory: 5992kb
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: 4048kb
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: 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 #103:
score: 7
Accepted
time: 0ms
memory: 4092kb
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: 3608kb
input:
18 4 0 2 8 15
output:
18
result:
ok single line: '18'
Test #106:
score: 7
Accepted
time: 0ms
memory: 3744kb
input:
18 10 100 2 8 15
output:
20
result:
ok single line: '20'
Test #107:
score: 7
Accepted
time: 0ms
memory: 3604kb
input:
18 4 100 0
output:
418
result:
ok single line: '418'
Test #108:
score: 7
Accepted
time: 0ms
memory: 3740kb
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: 3672kb
input:
1000000000000 1 1000000 0
output:
1000000999999000000
result:
ok single line: '1000000999999000000'
Test #110:
score: 15
Accepted
time: 0ms
memory: 3652kb
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: 3692kb
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: 3620kb
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: 3624kb
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: 3700kb
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: 3632kb
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: 3744kb
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: 3684kb
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: 3700kb
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: 3696kb
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: 3700kb
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: 3628kb
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: 3688kb
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: 3632kb
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: 3704kb
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: 3752kb
input:
206 100 10000 5 98 108 118 128 196
output:
210
result:
ok single line: '210'
Test #127:
score: 15
Accepted
time: 0ms
memory: 3752kb
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: 3676kb
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: 3624kb
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: 3692kb
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: 3628kb
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: 3620kb
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: 3700kb
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: 3628kb
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: 3692kb
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: 3752kb
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: 3636kb
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: 3700kb
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: 3688kb
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: 3688kb
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: 3640kb
input:
10 2 10 2 1 3
output:
41
result:
ok single line: '41'
Test #142:
score: 15
Accepted
time: 0ms
memory: 3676kb
input:
100 21 10 2 5 54
output:
140
result:
ok single line: '140'
Test #143:
score: 15
Accepted
time: 0ms
memory: 3712kb
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: 3784kb
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: 3656kb
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: 3712kb
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: 3708kb
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: 0ms
memory: 3600kb
input:
10 2 10 0
output:
50
result:
ok single line: '50'
Test #149:
score: 15
Accepted
time: 0ms
memory: 3700kb
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: 3668kb
input:
10 2 10 3 2 4 6
output:
20
result:
ok single line: '20'
Test #151:
score: 15
Accepted
time: 0ms
memory: 3860kb
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: 3872kb
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: 1ms
memory: 3868kb
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: 0ms
memory: 3876kb
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: 2ms
memory: 10720kb
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: 4176kb
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: 5972kb
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: 4012kb
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: 5752kb
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: 1ms
memory: 7872kb
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: 6540kb
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: 0
Wrong Answer
time: 4ms
memory: 7676kb
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:
-827399
result:
wrong answer 1st lines differ - expected: '10080', found: '-827399'
Subtask #5:
score: 0
Runtime Error
Dependency #2:
100%
Accepted
Test #179:
score: 20
Accepted
time: 0ms
memory: 3672kb
input:
1000000000000 1 1000000 0
output:
1000000999999000000
result:
ok single line: '1000000999999000000'
Test #180:
score: 20
Accepted
time: 0ms
memory: 3696kb
input:
108 100 10000 5 10 20 30 40 98
output:
110
result:
ok single line: '110'
Test #181:
score: 20
Accepted
time: 0ms
memory: 3684kb
input:
118 100 10000 5 10 20 30 98 108
output:
120
result:
ok single line: '120'
Test #182:
score: 20
Accepted
time: 0ms
memory: 3620kb
input:
206 100 10000 5 10 20 30 98 196
output:
210
result:
ok single line: '210'
Test #183:
score: 20
Accepted
time: 0ms
memory: 3700kb
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: 0ms
memory: 3744kb
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: 3688kb
input:
304 100 10000 5 10 20 98 196 294
output:
310
result:
ok single line: '310'
Test #187:
score: 20
Accepted
time: 0ms
memory: 3700kb
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: 3752kb
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: 3692kb
input:
216 100 10000 5 10 98 108 196 206
output:
220
result:
ok single line: '220'
Test #190:
score: 20
Accepted
time: 0ms
memory: 3680kb
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: 3692kb
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: 3620kb
input:
304 100 10000 5 10 98 196 206 294
output:
310
result:
ok single line: '310'
Test #193:
score: 20
Accepted
time: 0ms
memory: 3688kb
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: 3688kb
input:
402 100 10000 5 10 98 196 294 392
output:
410
result:
ok single line: '410'
Test #195:
score: 20
Accepted
time: 0ms
memory: 3620kb
input:
148 100 10000 5 98 108 118 128 138
output:
150
result:
ok single line: '150'
Test #196:
score: 20
Accepted
time: 0ms
memory: 3684kb
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: 3696kb
input:
216 100 10000 5 98 108 118 196 206
output:
220
result:
ok single line: '220'
Test #198:
score: 20
Accepted
time: 1ms
memory: 5736kb
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: 3628kb
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: 3752kb
input:
304 100 10000 5 98 108 196 206 294
output:
310
result:
ok single line: '310'
Test #201:
score: 20
Accepted
time: 0ms
memory: 3704kb
input:
314 100 10000 5 98 108 196 294 304
output:
320
result:
ok single line: '320'
Test #202:
score: 20
Accepted
time: 0ms
memory: 3624kb
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: 5668kb
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: 0ms
memory: 3632kb
input:
314 100 10000 5 98 196 206 294 304
output:
320
result:
ok single line: '320'
Test #206:
score: 20
Accepted
time: 1ms
memory: 5696kb
input:
402 100 10000 5 98 196 206 294 392
output:
410
result:
ok single line: '410'
Test #207:
score: 20
Accepted
time: 0ms
memory: 3620kb
input:
324 100 10000 5 98 196 294 304 314
output:
330
result:
ok single line: '330'
Test #208:
score: 20
Accepted
time: 0ms
memory: 3696kb
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: 3632kb
input:
412 100 10000 5 98 196 294 392 402
output:
420
result:
ok single line: '420'
Test #210:
score: 20
Accepted
time: 0ms
memory: 3692kb
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: 3620kb
input:
10 2 10 2 1 3
output:
41
result:
ok single line: '41'
Test #212:
score: 20
Accepted
time: 1ms
memory: 3740kb
input:
100 21 10 2 5 54
output:
140
result:
ok single line: '140'
Test #213:
score: 20
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 #214:
score: 20
Accepted
time: 1ms
memory: 5780kb
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: 3700kb
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: 0ms
memory: 3712kb
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: 0ms
memory: 3648kb
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%