QOJ.ac

QOJ

ID题目提交者结果用时内存语言文件大小提交时间测评时间
#767104#8268. Tycho_8_8_12 13ms11588kbC++201.3kb2024-11-20 19:50:322024-11-20 19:50:42

Judging History

你现在查看的是最新测评结果

  • [2024-11-20 19:50:42]
  • 评测
  • 测评结果:12
  • 用时:13ms
  • 内存:11588kb
  • [2024-11-20 19:50:32]
  • 提交

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;
}

详细

Subtask #1:

score: 0
Runtime Error

Test #1:

score: 8
Accepted
time: 0ms
memory: 3592kb

input:

1000000000000 1 1000000 0

output:

1000000999999000000

result:

ok single line: '1000000999999000000'

Test #2:

score: 8
Accepted
time: 0ms
memory: 3704kb

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: 3724kb

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: 7ms
memory: 11588kb

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: 10968kb

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: 3660kb

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: 3624kb

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: 3704kb

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: 3620kb

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: 0ms
memory: 5732kb

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: 3620kb

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: 3620kb

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: 3600kb

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: 3696kb

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: 3680kb

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: 3676kb

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: 3616kb

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: 3616kb

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: 3680kb

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: 3612kb

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: 3612kb

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: 3616kb

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: 3620kb

input:

304 100 10000 5
98
108
196
206
294

output:

310

result:

ok single line: '310'

Test #32:

score: 5
Accepted
time: 0ms
memory: 3740kb

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: 3704kb

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: 3704kb

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: 3684kb

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: 3752kb

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: 3680kb

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: 3684kb

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: 3696kb

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: 3616kb

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: 3696kb

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: 3600kb

input:

10 2 10 2
1
3

output:

41

result:

ok single line: '41'

Test #43:

score: 5
Accepted
time: 0ms
memory: 3600kb

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: 3712kb

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: 3724kb

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: 3652kb

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: 3652kb

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: 3604kb

input:

18 4 5 2
8
15

output:

29

result:

ok single line: '29'

Test #50:

score: 5
Accepted
time: 0ms
memory: 3664kb

input:

18 4 0 2
8
15

output:

18

result:

ok single line: '18'

Test #51:

score: 5
Accepted
time: 0ms
memory: 3608kb

input:

18 10 100 2
8
15

output:

20

result:

ok single line: '20'

Test #52:

score: 5
Accepted
time: 0ms
memory: 3644kb

input:

18 4 100 0

output:

418

result:

ok single line: '418'

Test #53:

score: 5
Accepted
time: 0ms
memory: 3616kb

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: 3740kb

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: 3748kb

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: 3624kb

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: 3612kb

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: 3656kb

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: 3740kb

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: 3692kb

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: 3704kb

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: 3612kb

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: 3740kb

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: 3692kb

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: 3676kb

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: 3676kb

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: 3660kb

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: 5696kb

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: 3748kb

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: 3700kb

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: 3740kb

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: 3732kb

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: 3664kb

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: 3676kb

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: 3736kb

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: 3692kb

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: 3676kb

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: 3740kb

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: 3740kb

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: 3696kb

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: 3692kb

input:

10 2 10 2
1
3

output:

41

result:

ok single line: '41'

Test #86:

score: 7
Accepted
time: 0ms
memory: 3616kb

input:

100 21 10 2
5
54

output:

140

result:

ok single line: '140'

Test #87:

score: 7
Accepted
time: 0ms
memory: 3760kb

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: 3784kb

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: 3760kb

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: 3724kb

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: 3648kb

input:

10 2 10 0

output:

50

result:

ok single line: '50'

Test #93:

score: 7
Accepted
time: 0ms
memory: 3644kb

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: 3604kb

input:

10 2 10 3
2
4
6

output:

20

result:

ok single line: '20'

Test #95:

score: 7
Accepted
time: 0ms
memory: 3812kb

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: 3844kb

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: 0ms
memory: 3800kb

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: 3844kb

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: 10700kb

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: 4076kb

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: 4084kb

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: 5932kb

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: 4068kb

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: 3612kb

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: 3688kb

input:

18 10 100 2
8
15

output:

20

result:

ok single line: '20'

Test #107:

score: 7
Accepted
time: 0ms
memory: 3660kb

input:

18 4 100 0

output:

418

result:

ok single line: '418'

Test #108:

score: 7
Accepted
time: 0ms
memory: 3604kb

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: 3664kb

input:

1000000000000 1 1000000 0

output:

1000000999999000000

result:

ok single line: '1000000999999000000'

Test #110:

score: 15
Accepted
time: 0ms
memory: 3604kb

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: 3740kb

input:

118 100 10000 5
10
20
30
98
108

output:

120

result:

ok single line: '120'

Test #112:

score: 15
Accepted
time: 1ms
memory: 5660kb

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: 3704kb

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: 3736kb

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: 3740kb

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: 3708kb

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: 3624kb

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: 3676kb

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: 3736kb

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: 3676kb

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: 3736kb

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: 3700kb

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: 3700kb

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: 3676kb

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: 3676kb

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: 3680kb

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: 3620kb

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: 3704kb

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: 3620kb

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: 3752kb

input:

402 100 10000 5
98
108
196
294
392

output:

410

result:

ok single line: '410'

Test #133:

score: 15
Accepted
time: 1ms
memory: 3624kb

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: 3732kb

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: 3620kb

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: 3680kb

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: 3620kb

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: 3684kb

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: 3612kb

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: 3728kb

input:

10 2 10 2
1
3

output:

41

result:

ok single line: '41'

Test #142:

score: 15
Accepted
time: 0ms
memory: 3664kb

input:

100 21 10 2
5
54

output:

140

result:

ok single line: '140'

Test #143:

score: 15
Accepted
time: 0ms
memory: 3680kb

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: 3632kb

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: 3704kb

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: 3644kb

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: 3604kb

input:

10 2 10 0

output:

50

result:

ok single line: '50'

Test #149:

score: 15
Accepted
time: 0ms
memory: 3632kb

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: 3672kb

input:

10 2 10 3
2
4
6

output:

20

result:

ok single line: '20'

Test #151:

score: 15
Accepted
time: 0ms
memory: 3808kb

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: 1ms
memory: 5792kb

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: 3916kb

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: 5772kb

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: 10688kb

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: 4120kb

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: 0ms
memory: 6020kb

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: 5952kb

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: 0ms
memory: 4100kb

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: 7968kb

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: 0ms
memory: 6500kb

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: 2ms
memory: 7744kb

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: 8320kb

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: 0ms
memory: 3644kb

input:

1000000000000 1 1000000 0

output:

1000000999999000000

result:

ok single line: '1000000999999000000'

Test #180:

score: 20
Accepted
time: 0ms
memory: 3680kb

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: 3616kb

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: 3680kb

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: 3676kb

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: 3616kb

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: 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: 3624kb

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: 3736kb

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: 3756kb

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: 3708kb

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: 3620kb

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: 3692kb

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: 3740kb

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: 3708kb

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: 3696kb

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: 3612kb

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: 3676kb

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: 3696kb

input:

304 100 10000 5
98
108
118
196
294

output:

310

result:

ok single line: '310'

Test #199:

score: 20
Accepted
time: 1ms
memory: 3620kb

input:

226 100 10000 5
98
108
196
206
216

output:

230

result:

ok single line: '230'

Test #200:

score: 20
Accepted
time: 0ms
memory: 3744kb

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: 3684kb

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: 3736kb

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: 3752kb

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: 3704kb

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: 3612kb

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: 3620kb

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: 3752kb

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: 3624kb

input:

402 100 10000 5
98
196
294
304
392

output:

410

result:

ok single line: '410'

Test #209:

score: 20
Accepted
time: 0ms
memory: 3616kb

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: 3664kb

input:

500 100 10000 5
98
196
294
392
490

output:

510

result:

ok single line: '510'

Test #211:

score: 20
Accepted
time: 0ms
memory: 3604kb

input:

10 2 10 2
1
3

output:

41

result:

ok single line: '41'

Test #212:

score: 20
Accepted
time: 0ms
memory: 3604kb

input:

100 21 10 2
5
54

output:

140

result:

ok single line: '140'

Test #213:

score: 20
Accepted
time: 1ms
memory: 5648kb

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: 0ms
memory: 3708kb

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: 3708kb

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: 3720kb

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: 3776kb

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%