QOJ.ac

QOJ

ID题目提交者结果用时内存语言文件大小提交时间测评时间
#960202#1143. Mutating DNAPioneer #100 ✓22ms15712kbC++201.3kb2025-04-01 12:35:042025-04-01 12:35:05

詳細信息

Subtask #1:

score: 21
Accepted

Test #1:

score: 21
Accepted
time: 18ms
memory: 14004kb

input:

ba73dbf9c7d5e5202834d6a500541c
98765 99823
AAAATTTTAAAAAAATTTAATAAATATATTTAAAATTAATTAAATTAAAAAATAAATAATTAATAAAATAAATATATTAAATATAAAAAAATTTTAATATTTTAATTTTTATATATATTAATTTTTTTTTATATTATATATTTTTATAATTAATATAAATATAAATATTATTTTTATTATTATTTTTATAATTAAATTTAAATATTTATTTAATAAATATATAATAAATTTTTATTTTAATTATTATTTATTTATAA...

output:

7abbcd01962faf1b2655df14ab1e12
OK
-1
0
0
1
0
0
1
0
0
1
0
0
0
1
0
0
1
0
0
0
0
1
1
0
0
0
0
0
0
1
0
0
0
1
0
0
0
0
0
0
0
0
1
1
-1
0
1
1
0
0
1
0
0
0
0
0
1
1
0
1
0
0
1
0
0
0
0
0
0
0
0
0
0
0
1
0
1
1
0
0
1
-1
0
0
0
0
1
0
-1
0
0
0
0
0
1
-1
0
1
0
0
1
0
1
0
0
1
1
0
1
0
0
0
0
0
1
0
0
0
1
1
0
1
0
1
1
0
0
1
0
1
0...

result:

ok 99825 lines

Test #2:

score: 21
Accepted
time: 17ms
memory: 15476kb

input:

ba73dbf9c7d5e5202834d6a500541c
100000 100000
AAAATTATAAAATATAAATAAAAATTAATTATAAATATTATTAATAAAATTATTTAATAAATATTTTATATAAAATTAAAAATTAATAAATTTATAAATATATAAATAAATAATTTATAAAATATATAAAATTTTTAATTAATTTATTATTTATTTTTTATATTAAAAAATATAAAATATTATTAATTATTTTTTATAATTATATAAAATAAAAAATATTTTTATTTTTTTAATTAAAAATTAATTTTTTTTATA...

output:

7abbcd01962faf1b2655df14ab1e12
OK
0
0
0
0
1
1
0
0
1
0
0
0
0
0
0
0
0
0
0
0
0
0
1
0
0
0
0
0
0
0
0
1
0
1
0
0
0
0
0
1
0
0
0
0
1
0
0
0
0
0
-1
0
0
0
0
0
0
0
0
0
0
-1
0
1
1
0
1
0
0
1
1
0
1
0
0
0
0
0
1
0
0
0
0
0
0
0
0
0
0
0
0
1
0
0
0
0
0
0
0
1
0
0
0
-1
0
0
-1
0
1
0
1
0
1
0
0
0
0
0
0
0
1
0
0
0
0
0
1
1
0
0
1
...

result:

ok 100002 lines

Test #3:

score: 21
Accepted
time: 17ms
memory: 13412kb

input:

ba73dbf9c7d5e5202834d6a500541c
91234 98765
CACTAACTTCTCCACACTCACATTTCCCAAAATCCTCTTACATATTCATTCACATATACCTTTTAAACTACCACCCTTATTCAACTTCTTCAACTCCACTTACCAAATTCTAATACTATATAAATATCCCATCTAACAAATTCAAATCCATATCTCACTCACTACAAATATCCTCAATCACCTTATTACCTATAAACACATAATCCCCCATCTCTATTATTAACTTTTTAATTCCTCTCTTCCATTACCATACACCA...

output:

7abbcd01962faf1b2655df14ab1e12
OK
0
1
1
0
0
1
0
1
0
0
1
0
-1
0
0
1
0
0
0
0
1
1
2
0
0
0
1
0
0
0
0
0
-1
1
0
0
1
0
-1
0
1
0
1
0
0
0
0
0
0
0
1
0
0
0
1
1
0
0
0
2
1
0
0
0
1
0
0
0
0
0
0
0
0
1
1
0
1
0
1
0
0
0
0
0
1
1
-1
1
0
0
0
0
2
0
1
0
0
-1
0
1
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
1
0
1
0
0
0
0
1
0
-1
0
0
0
-1...

result:

ok 98767 lines

Test #4:

score: 21
Accepted
time: 17ms
memory: 13628kb

input:

ba73dbf9c7d5e5202834d6a500541c
100000 100000
AATACCTAATCCTCTTTTTAACCCCTCCAACCTCCATTATTTCATCTTTATTACACCCCCATACTCCCCAATCATCCCCTATCTACTTACTCTATACAATTCCTACTACAAATTCTAAAACACCTTTATCCTCACTTCCTTAAAATATTAATCACTATCATCTTTAACTACAATTTATAAATCAAATCATAAAATCTTTCCTTAATCACTATCCTACCATATATAAATACCTAACAAAACTAATTTTAACAAAAC...

output:

7abbcd01962faf1b2655df14ab1e12
OK
0
1
0
1
0
0
-1
0
0
0
1
0
0
1
0
1
0
1
0
0
0
0
0
0
0
0
1
0
1
0
0
0
1
0
0
0
0
-1
0
0
0
0
0
0
0
0
0
0
0
0
1
-1
1
0
1
1
-1
0
0
0
1
0
1
0
0
0
0
1
1
1
0
0
0
0
0
1
0
2
1
2
1
0
0
0
1
1
0
0
1
0
1
1
0
0
0
0
0
-1
0
0
0
0
1
0
1
0
1
0
0
0
0
0
1
0
0
0
1
1
1
0
1
0
1
-1
0
1
1
0
0
0
...

result:

ok 100002 lines

Test #5:

score: 21
Accepted
time: 1ms
memory: 3840kb

input:

ba73dbf9c7d5e5202834d6a500541c
2 3
AT
TT
0 0
0 1
1 1

output:

7abbcd01962faf1b2655df14ab1e12
OK
-1
-1
0

result:

ok 5 lines

Test #6:

score: 21
Accepted
time: 0ms
memory: 3840kb

input:

ba73dbf9c7d5e5202834d6a500541c
2 3
AT
TA
0 0
0 1
1 1

output:

7abbcd01962faf1b2655df14ab1e12
OK
-1
1
-1

result:

ok 5 lines

Test #7:

score: 21
Accepted
time: 0ms
memory: 3840kb

input:

ba73dbf9c7d5e5202834d6a500541c
1 1
A
A
0 0

output:

7abbcd01962faf1b2655df14ab1e12
OK
0

result:

ok 3 lines

Subtask #2:

score: 22
Accepted

Test #8:

score: 22
Accepted
time: 0ms
memory: 3840kb

input:

ba73dbf9c7d5e5202834d6a500541c
2 3
AT
TT
0 0
0 1
1 1

output:

7abbcd01962faf1b2655df14ab1e12
OK
-1
-1
0

result:

ok 5 lines

Test #9:

score: 22
Accepted
time: 1ms
memory: 3840kb

input:

ba73dbf9c7d5e5202834d6a500541c
2 3
AT
TA
0 0
0 1
1 1

output:

7abbcd01962faf1b2655df14ab1e12
OK
-1
1
-1

result:

ok 5 lines

Test #10:

score: 22
Accepted
time: 0ms
memory: 3840kb

input:

ba73dbf9c7d5e5202834d6a500541c
1 1
A
A
0 0

output:

7abbcd01962faf1b2655df14ab1e12
OK
0

result:

ok 3 lines

Test #11:

score: 22
Accepted
time: 2ms
memory: 12252kb

input:

ba73dbf9c7d5e5202834d6a500541c
98765 500
AATTAATTATATAATTTTATTATTTATATATATAATATAAAATATTTTAAAAAATTAAAAATAAATATTTAAAATAATATAAATTTTTATTTTTTAAAAAATATTATTTTTTTAAATATAAAAATTATAAAATTAAATTTAATTAAAATTTATTAATAAATTTAATAATATTTTAAATTAATATTTATTATTTATTAATAATAAATTTAATTATAAATAAAAAAATATATAATTAATATTTTTTTTATAATAAATAATT...

output:

7abbcd01962faf1b2655df14ab1e12
OK
1
0
1
0
1
1
1
0
0
1
0
1
0
1
1
0
0
0
0
0
0
1
0
0
0
1
0
1
0
1
0
0
0
1
0
0
0
0
0
0
0
1
0
0
1
0
0
0
0
0
0
0
0
0
1
1
1
0
0
0
1
0
0
0
0
0
1
0
1
1
0
0
0
1
0
0
0
1
1
0
0
0
0
0
0
0
0
0
1
0
1
0
-1
0
1
1
0
1
0
-1
1
0
0
0
1
0
1
0
-1
0
1
1
0
0
0
0
0
0
1
1
1
0
0
0
0
0
0
1
-1
1
0
...

result:

ok 502 lines

Test #12:

score: 22
Accepted
time: 2ms
memory: 12704kb

input:

ba73dbf9c7d5e5202834d6a500541c
100000 500
TAATTATTATATTATTATTTAATTTAAATTTTATAATATTTTAATTTATTATATAAATATTTAAATTTTAATTATAATAAAAAAAAAATTTTAAAATAAAAATATTTTAATTATTTATATTTTAATATAATTTAATTAAATTAATTTAATAAATTATATAATAAATAAATAAATTAATATTAATATTAATAATTTTATAATATTTTTTAATAAAAAATAAATATTTAATATATAAATTAAATTAATAAAAATAATAAA...

output:

7abbcd01962faf1b2655df14ab1e12
OK
0
0
0
1
1
0
1
1
1
1
0
0
0
0
0
1
0
0
-1
0
0
0
1
1
1
0
1
0
0
0
1
0
0
0
1
0
0
1
-1
0
0
0
0
0
1
0
0
1
0
0
0
1
0
0
0
1
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
1
0
0
1
0
0
1
0
0
1
0
1
0
0
0
0
0
-1
0
0
-1
0
1
0
0
0
1
0
0
0
1
0
0
1
0
0
1
0
0
0
0
0
0
0
0
1
0
0
0
1
0
0
0
0
...

result:

ok 502 lines

Test #13:

score: 22
Accepted
time: 2ms
memory: 13068kb

input:

ba73dbf9c7d5e5202834d6a500541c
99231 499
TAATAAATAATATTTTATTAATTAATTATATTAATAATTATAAAATTATAATATTAATTAATTTAAAAATTTTATAATATTATATAATTATTAATATTTTATATTTTATATAAATATATATATTTATATAAATATATAATTAATAATTTATAATAAATAATTTTATAAAAATATTTAAAATAATTTTTAAATTTAAATAATTTTATTATTATATTTTAAATAAATATTAATATATTTAATATAAAATATTATTTTATAA...

output:

7abbcd01962faf1b2655df14ab1e12
OK
0
0
1
1
1
1
-1
0
1
1
1
1
1
1
1
1
0
0
1
1
0
1
1
1
0
1
1
1
1
1
2
2
1
0
0
1
1
1
1
0
1
1
1
1
1
1
1
1
0
0
1
1
1
-1
1
1
0
1
1
1
1
1
0
1
2
1
1
1
0
1
1
1
1
1
0
1
1
1
1
1
0
1
0
1
1
1
1
2
1
1
0
1
0
0
1
1
0
1
1
0
1
0
1
1
0
1
0
1
1
1
1
1
1
1
2
2
1
0
1
0
0
0
-1
1
1
0
1
0
1
1
1
0...

result:

ok 501 lines

Test #14:

score: 22
Accepted
time: 2ms
memory: 12660kb

input:

ba73dbf9c7d5e5202834d6a500541c
93132 499
TAATTATAATATAATTTTAAATTATAATTTTAAAAAATTTTATATATAATATATTTATTTTAAATTAATAAAAAATATATATTTATTATTAAATTATATATAATTATAAATTATATATATAATTTATAAAATATTTATTATTATATAAATTTAAATATTATATTAAAATTTATATTTAAAAATTTAATAATTAATTATATATATATTTTAAAAATATATTAAATATATTTATTTAAATAATATAATTTTTATATAAATT...

output:

7abbcd01962faf1b2655df14ab1e12
OK
145
175
133
228
181
241
222
227
208
142
231
215
135
165
134
146
155
238
149
231
212
161
249
251
139
165
228
180
214
240
181
251
182
-1
231
200
232
207
190
219
192
197
248
250
-1
196
227
185
189
221
177
200
157
220
152
228
226
162
166
234
233
193
154
184
171
170
246
...

result:

ok 501 lines

Test #15:

score: 22
Accepted
time: 3ms
memory: 12736kb

input:

ba73dbf9c7d5e5202834d6a500541c
100000 500
AATTTTATATTAATAAAATATAATATTATATATTATAAATTTATAAATATATTTTATATTATAAAAATATTATAATTAATATAATTTTATTTAAAAAATTTATTTAAAATTTATATTTATTAAATATATTATAAATATTAATTAAATTATAATTTTAATTTAATATTAAATATTAATAAATTTTAAAATTATAAATTAAATATTTATAATATTTTTATTATATAAATAATATAATTATTAAATAATTTATAATTATAA...

output:

7abbcd01962faf1b2655df14ab1e12
OK
180
209
141
197
177
160
180
175
158
174
157
243
127
224
130
165
136
223
245
169
215
169
139
-1
229
-1
169
200
244
203
219
132
189
216
239
-1
137
147
139
212
145
181
229
222
249
132
152
189
243
194
222
140
135
140
162
209
224
236
191
222
146
138
158
213
160
221
246
1...

result:

ok 502 lines

Test #16:

score: 22
Accepted
time: 0ms
memory: 14104kb

input:

ba73dbf9c7d5e5202834d6a500541c
100000 500
AAAAAATATAAAAAAAATAAAAAAAATAAAAAAAAAAAAAAAATAAAAAAAAAATAAAAAATAATATAAAATAAATAAAAATAAAAAAAATAAATAAAAAAATAAATATAAAAAAAAAAAAAAAAAAAAAAAAAATATTAAAAAAAAAAAAAAAAATAAAAAAAAAAAAATAAAAAAAAAAATAAAAAAAAATAAAAAAAAAAATAAAAAAAAAATAAATAAAAAAAAAATAAAAATAAAAAAAAATAAAAAAAAAAA...

output:

7abbcd01962faf1b2655df14ab1e12
OK
84
93
74
88
48
69
54
83
88
67
73
83
78
88
62
70
68
48
81
66
60
39
50
55
76
64
68
53
90
64
65
84
72
90
41
71
50
58
50
41
55
79
45
87
56
83
56
52
81
80
83
88
78
62
72
44
62
41
70
67
45
95
-1
68
58
48
65
64
60
71
79
75
81
73
48
73
51
80
92
57
74
63
88
-1
64
69
79
81
50...

result:

ok 502 lines

Subtask #3:

score: 13
Accepted

Test #17:

score: 13
Accepted
time: 17ms
memory: 15148kb

input:

ba73dbf9c7d5e5202834d6a500541c
98765 99823
AAAATTTTAAAAAAATTTAATAAATATATTTAAAATTAATTAAATTAAAAAATAAATAATTAATAAAATAAATATATTAAATATAAAAAAATTTTAATATTTTAATTTTTATATATATTAATTTTTTTTTATATTATATATTTTTATAATTAATATAAATATAAATATTATTTTTATTATTATTTTTATAATTAAATTTAAATATTTATTTAATAAATATATAATAAATTTTTATTTTAATTATTATTTATTTATAA...

output:

7abbcd01962faf1b2655df14ab1e12
OK
-1
0
0
1
0
0
1
0
0
1
0
0
0
1
0
0
1
0
0
0
0
1
1
0
0
0
0
0
0
1
0
0
0
1
0
0
0
0
0
0
0
0
1
1
-1
0
1
1
0
0
1
0
0
0
0
0
1
1
0
1
0
0
1
0
0
0
0
0
0
0
0
0
0
0
1
0
1
1
0
0
1
-1
0
0
0
0
1
0
-1
0
0
0
0
0
1
-1
0
1
0
0
1
0
1
0
0
1
1
0
1
0
0
0
0
0
1
0
0
0
1
1
0
1
0
1
1
0
0
1
0
1
0...

result:

ok 99825 lines

Test #18:

score: 13
Accepted
time: 18ms
memory: 15712kb

input:

ba73dbf9c7d5e5202834d6a500541c
100000 100000
AAAATTATAAAATATAAATAAAAATTAATTATAAATATTATTAATAAAATTATTTAATAAATATTTTATATAAAATTAAAAATTAATAAATTTATAAATATATAAATAAATAATTTATAAAATATATAAAATTTTTAATTAATTTATTATTTATTTTTTATATTAAAAAATATAAAATATTATTAATTATTTTTTATAATTATATAAAATAAAAAATATTTTTATTTTTTTAATTAAAAATTAATTTTTTTTATA...

output:

7abbcd01962faf1b2655df14ab1e12
OK
0
0
0
0
1
1
0
0
1
0
0
0
0
0
0
0
0
0
0
0
0
0
1
0
0
0
0
0
0
0
0
1
0
1
0
0
0
0
0
1
0
0
0
0
1
0
0
0
0
0
-1
0
0
0
0
0
0
0
0
0
0
-1
0
1
1
0
1
0
0
1
1
0
1
0
0
0
0
0
1
0
0
0
0
0
0
0
0
0
0
0
0
1
0
0
0
0
0
0
0
1
0
0
0
-1
0
0
-1
0
1
0
1
0
1
0
0
0
0
0
0
0
1
0
0
0
0
0
1
1
0
0
1
...

result:

ok 100002 lines

Test #19:

score: 13
Accepted
time: 20ms
memory: 15296kb

input:

ba73dbf9c7d5e5202834d6a500541c
93129 99123
TATATAATTTATTATAAATATTAAATAAATTAATAATATTATATATTTTTATAAAATATTAAATTTTATAATAATTTTAATAATTTTAAAAATTAAATATTTTAAAAAATATTATATTTATAAAAATTTATTTATAATTTTATATAATTAATTTTAAATAATTATATATTATAATTAATATAATATATTTAATTTAAAAATTTTAATTTAATAAAATTAATTTAATTATATAAATTAATAAAATTTTTTTTTAAAAT...

output:

7abbcd01962faf1b2655df14ab1e12
OK
15105
5906
6916
6293
14778
5881
16247
8431
9006
13561
15728
18870
-1
9699
13719
14097
7462
6228
5302
6026
17950
4784
8416
6776
17323
12349
21615
12370
5070
11372
17189
-1
12709
12274
16411
13783
11143
6789
4750
6806
9774
17857
8570
13652
6089
11288
11205
13577
6752
...

result:

ok 99125 lines

Test #20:

score: 13
Accepted
time: 21ms
memory: 13888kb

input:

ba73dbf9c7d5e5202834d6a500541c
95555 100000
TTAATATATTATATAATTAAAAATTTAAATATTATATATTAATTTTTTAATAAATAAATAATTATAATATTAAATTTTTAAATATTAATTAATTTAAAAATTTTTTTATTTATAAAATTAAAATATTTAATAATATTTTAAAAATTTTTAATAAATATTATTATATAATAATTAAATTATATTAATTATAATTAATATATATATTATTATTAAATTTTAAATATATTTAAAAATATATTAATAATATTAATTATAT...

output:

7abbcd01962faf1b2655df14ab1e12
OK
7326
20969
8228
19148
17213
6586
9475
18087
19666
10662
11066
4788
8900
12964
11651
6674
10196
15786
11279
9787
6809
8375
16547
5809
6954
5583
-1
10726
16011
9234
9099
5618
10417
7063
4982
8494
8086
7174
5126
9364
8754
9521
14421
6601
5601
15762
9003
16659
19852
197...

result:

ok 100002 lines

Test #21:

score: 13
Accepted
time: 20ms
memory: 15424kb

input:

ba73dbf9c7d5e5202834d6a500541c
100000 100000
ATAATATATAATTTTAAATTATTTTATATAATTATAAAATTATTAAATTTAATAAATTTTAATAAATATAATTTATATTAATTAATATTATTATTATAAATATTAAATTAATTTAATTTAAAATATATTTATATAAAAATTAATTTAAATTTTATAAAATATATATTAATTATATTTAAATAAATATTTTTATTATTATTTAATAAAATAAATTTATATAAATTTAATTAATTATATATAATTAATAATATATTA...

output:

7abbcd01962faf1b2655df14ab1e12
OK
6575
5934
14981
-1
17587
10995
7108
21584
15214
5449
20730
-1
11063
8406
5871
6578
6427
6919
17776
9109
12083
8555
19879
6405
14170
9023
5105
9110
14574
8465
16537
6538
6265
21225
-1
11011
12978
20762
14925
7508
12798
6060
16782
8680
20256
21876
13070
12413
9286
546...

result:

ok 100002 lines

Test #22:

score: 13
Accepted
time: 19ms
memory: 14084kb

input:

ba73dbf9c7d5e5202834d6a500541c
100000 100000
TTTTTTTTTTTTTTTTTTTTATTTTTTTTTTTTTTTTTTATTTTTTTTTTTTTTATTTTTATTTTAATTTTTTTTTTTATTTTTTTTTTTTTTATTTTTTTTTTATTTTTTTTTTTTAATTTTTTAATTTTTTTTTTTTTTTTTATTTTTTTTTATTATTTTTTTTTTTTTTTATTTATTTAATTTTTTTATTTTTATTTTTAATTTTTTTTTTTTTTTATTATTTTTTTTTTTTTATTTTTTATTTTTTTTTTT...

output:

7abbcd01962faf1b2655df14ab1e12
OK
3519
2154
4361
5322
2747
5200
7588
2217
6275
6309
7197
7262
2243
5930
6570
7593
8265
4966
2383
3007
1679
2797
6461
6928
2049
4507
5694
1890
3415
6433
2746
6256
1994
4814
5399
4391
4331
2267
2000
2595
4857
3772
3566
675
3799
2189
3315
2777
2444
2440
1850
2892
3069
79...

result:

ok 100002 lines

Test #23:

score: 13
Accepted
time: 21ms
memory: 13052kb

input:

ba73dbf9c7d5e5202834d6a500541c
93129 99123
TATATAATTTATTATAAATATTAAATAAATTAATAATATTATATATTTTTATAAAATATTAAATTTTATAATAATTTTAATAATTTTAAAAATTAAATATTTTAAAAAATATTATATTTATAAAAATTTATTTATAATTTTATATAATTAATTTTAAATAATTATATATTATAATTAATATAATATATTTAATTTAAAAATTTTAATTTAATAAAATTAATTTAATTATATAAATTAATAAAATTTTTTTTTAAAAT...

output:

7abbcd01962faf1b2655df14ab1e12
OK
11644
6774
5704
13795
7480
16866
12360
11622
17447
13062
17186
6901
14815
7520
15924
6789
6259
8297
13762
11799
6159
7500
5011
4900
17108
11133
16387
11472
6906
-1
8863
6666
18312
11531
16426
6361
6706
8302
5362
15926
16872
4855
13873
15221
17727
13264
5006
7830
105...

result:

ok 99125 lines

Test #24:

score: 13
Accepted
time: 19ms
memory: 13740kb

input:

ba73dbf9c7d5e5202834d6a500541c
95555 100000
TTAATATATTATATAATTAAAAATTTAAATATTATATATTAATTTTTTAATAAATAAATAATTATAATATTAAATTTTTAAATATTAATTAATTTAAAAATTTTTTTATTTATAAAATTAAAATATTTAATAATATTTTAAAAATTTTTAATAAATATTATTATATAATAATTAAATTATATTAATTATAATTAATATATATATTATTATTAAATTTTAAATATATTTAAAAATATATTAATAATATTAATTATAT...

output:

7abbcd01962faf1b2655df14ab1e12
OK
14520
12768
5047
9903
8296
7317
17537
12505
5609
10513
20010
8208
19667
12916
7738
12297
17682
17134
14090
6520
6120
14621
12249
10883
7523
14932
5717
14456
11005
20307
8719
12223
13871
6175
21266
18606
8274
12734
15894
12132
11311
16327
16696
11391
9177
9872
12976
...

result:

ok 100002 lines

Test #25:

score: 13
Accepted
time: 21ms
memory: 14144kb

input:

ba73dbf9c7d5e5202834d6a500541c
100000 100000
ATAATATATAATTTTAAATTATTTTATATAATTATAAAATTATTAAATTTAATAAATTTTAATAAATATAATTTATATTAATTAATATTATTATTATAAATATTAAATTAATTTAATTTAAAATATATTTATATAAAAATTAATTTAAATTTTATAAAATATATATTAATTATATTTAAATAAATATTTTTATTATTATTTAATAAAATAAATTTATATAAATTTAATTAATTATATATAATTAATAATATATTA...

output:

7abbcd01962faf1b2655df14ab1e12
OK
6541
20965
13375
17134
5179
13051
11415
14721
6790
-1
9599
7674
17212
-1
15314
17773
6589
16086
21598
13436
5314
10837
6287
18265
19602
11048
7972
5094
8340
-1
19221
19421
5950
7080
17776
20326
5589
18806
7640
9677
8233
17520
16794
7331
14516
9078
18905
13539
14767
...

result:

ok 100002 lines

Test #26:

score: 13
Accepted
time: 17ms
memory: 13876kb

input:

ba73dbf9c7d5e5202834d6a500541c
93129 99123
TATATAATTTATTATAAATATTAAATAAATTAATAATATTATATATTTTTATAAAATATTAAATTTTATAATAATTTTAATAATTTTAAAAATTAAATATTTTAAAAAATATTATATTTATAAAAATTTATTTATAATTTTATATAATTAATTTTAAATAATTATATATTATAATTAATATAATATATTTAATTTAAAAATTTTAATTTAATAAAATTAATTTAATTATATAAATTAATAAAATTTTTTTTTAAAAT...

output:

7abbcd01962faf1b2655df14ab1e12
OK
46119
44978
44408
45257
44289
43957
45640
44619
45417
45725
43894
45965
44425
45359
44731
45765
45450
45916
44214
44970
44874
45501
44285
45161
45018
44779
44635
44346
45757
45612
45571
43891
44042
44341
43786
44832
45098
44864
44963
44762
45188
45069
44857
44648
45...

result:

ok 99125 lines

Test #27:

score: 13
Accepted
time: 15ms
memory: 13552kb

input:

ba73dbf9c7d5e5202834d6a500541c
95555 100000
TTAATATATTATATAATTAAAAATTTAAATATTATATATTAATTTTTTAATAAATAAATAATTATAATATTAAATTTTTAAATATTAATTAATTTAAAAATTTTTTTATTTATAAAATTAAAATATTTAATAATATTTTAAAAATTTTTAATAAATATTATTATATAATAATTAAATTATATTAATTATAATTAATATATATATTATTATTAAATTTTAAATATATTTAAAAATATATTAATAATATTAATTATAT...

output:

7abbcd01962faf1b2655df14ab1e12
OK
47062
45496
45071
46479
45470
47026
46636
45570
46965
46117
46144
46812
46702
45917
47573
46128
45153
46845
46535
46521
47199
46279
45414
46446
46708
46874
47094
46960
47342
46528
45276
45464
45122
46674
46750
46033
47181
45603
44675
45053
46873
47242
47006
45791
46...

result:

ok 100002 lines

Test #28:

score: 13
Accepted
time: 17ms
memory: 15676kb

input:

ba73dbf9c7d5e5202834d6a500541c
100000 100000
ATAATATATAATTTTAAATTATTTTATATAATTATAAAATTATTAAATTTAATAAATTTTAATAAATATAATTTATATTAATTAATATTATTATTATAAATATTAAATTAATTTAATTTAAAATATATTTATATAAAAATTAATTTAAATTTTATAAAATATATATTAATTATATTTAAATAAATATTTTTATTATTATTTAATAAAATAAATTTATATAAATTTAATTAATTATATATAATTAATAATATATTA...

output:

7abbcd01962faf1b2655df14ab1e12
OK
48480
47533
47824
47515
47939
48645
47814
49353
47915
47796
47385
48018
48920
47014
48922
47744
47886
47387
48973
47967
48991
47699
48470
48498
47825
47937
48272
47312
47775
48043
49288
48270
47392
48177
47532
49400
47615
48617
48875
47801
48302
48303
47582
48881
48...

result:

ok 100002 lines

Subtask #4:

score: 28
Accepted

Dependency #2:

100%
Accepted

Test #29:

score: 28
Accepted
time: 1ms
memory: 12152kb

input:

ba73dbf9c7d5e5202834d6a500541c
91234 500
TTTACATATTATCCTCTCCACCTTCCTTTCCCAACTACAACTTCTCTTATAAAATCCATCACCTTCTTAATACACCCCCTTCATACCTTCAACTTTTTCACTTAACCACCCCAACATCTCCCACCTAATTACTATTAACTCATCCTCTACTTTCCCCCCCTAATACTATAAACTTTACACCTTTAATTCTCAACAAATCCTTTTTAACACACACTTCTCATACACACATCACCACTCACCACAAACTACTCAACCTATT...

output:

7abbcd01962faf1b2655df14ab1e12
OK
0
0
0
0
1
1
0
0
0
0
0
0
0
0
0
1
-1
-1
0
0
1
0
1
0
0
0
0
0
0
0
0
1
0
0
1
0
0
0
0
2
0
1
1
1
0
-1
0
0
0
0
1
0
0
0
0
0
0
0
0
0
0
0
1
0
0
0
0
1
0
0
0
0
0
0
0
1
0
1
0
0
0
1
0
1
0
0
0
0
0
0
0
0
0
0
0
0
1
0
0
0
1
0
0
0
0
0
0
0
1
1
0
0
1
0
0
0
0
0
0
1
0
0
0
0
1
1
0
0
1
0
1
0...

result:

ok 502 lines

Test #30:

score: 28
Accepted
time: 0ms
memory: 12588kb

input:

ba73dbf9c7d5e5202834d6a500541c
100000 500
TACACCATAAATATATTTCCCCCTCTCCTATACCTATCTACACTAATATAACACATTAATCACATTAATCATATCCTTACTACCTTTTTATACAATTTCCCACCACACCCCTCACTCCAATTCTTCTCAACCCTCTCCTACATTATAAAATCATTAATATATTTAATCCCACTTCTCCCACAACACCTATTAAACTACTTTCCCTCTAACTTCATTCATTACCTCTCATAATCAATAATTTCCCCTCACACATTAATA...

output:

7abbcd01962faf1b2655df14ab1e12
OK
0
0
-1
0
1
1
0
1
1
1
1
-1
0
1
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
1
0
1
0
0
-1
0
0
0
0
0
0
1
-1
0
0
0
0
0
0
0
0
0
0
2
1
1
0
0
0
0
0
0
0
0
2
0
0
1
0
1
0
0
-1
0
0
-1
0
-1
2
0
0
0
0
0
0
0
1
0
0
0
0
0
0
0
2
0
0
0
0
0
0
0
0
0
0
1
0
0
0
0
1
0
0
0
1
0
0
0
0
1
0
1
0
0
0
1
0...

result:

ok 502 lines

Test #31:

score: 28
Accepted
time: 1ms
memory: 12108kb

input:

ba73dbf9c7d5e5202834d6a500541c
93392 499
CTTACAACTACCTTAACACTTACTTACATTATCACACTCATTAACATACCCCTATCATCTAATCTCCTAACTATCCAATTCTTCAACATTCCATTATCCATCTAACTACACATTCAACCTCATCATAATACTTCACCATCCCATTTAACATCCTTTCCAATATTACCTTAATCACCCATCAAATCTCATTAATTCCATCACACTTCAATCTACTACACTTTCATCACTAATTCACACTTAACATCACTCACTCATCTCT...

output:

7abbcd01962faf1b2655df14ab1e12
OK
3
2
1
3
2
2
2
2
2
2
0
1
3
2
1
1
1
2
2
3
3
3
2
2
-1
2
1
1
1
1
2
3
1
1
2
1
2
2
3
1
2
1
0
-1
3
2
2
2
2
1
2
2
2
2
2
2
2
1
2
3
3
2
0
1
-1
1
2
2
-1
1
2
0
3
2
3
1
2
1
1
1
2
1
2
2
2
2
3
-1
2
1
1
2
1
3
1
2
1
2
1
1
2
1
-1
1
2
-1
3
2
2
1
2
1
1
1
2
1
1
1
2
3
0
2
2
1
2
2
3
2
2
1...

result:

ok 501 lines

Test #32:

score: 28
Accepted
time: 3ms
memory: 13168kb

input:

ba73dbf9c7d5e5202834d6a500541c
99342 499
AATTCCACTTCTCAATCTAATTCACCACCTTACTATACTAACACACCTATATCTTACTCATAAACTTCACCACTATACTCCTTCAACACTATATCATCTACCATCCTTTCAATAAATACTCCTTCATAAACTCCCATTTCACCATTTCCAATATACATTCCCACATATTTCAATCCTTTACAACCATCTACATACCTTACATTACAATCTCAACTCTTACCTTACACCAAATACTCATCTATTCTATATCCCACCTTCA...

output:

7abbcd01962faf1b2655df14ab1e12
OK
332
308
177
189
235
175
264
302
312
343
180
248
327
211
197
300
297
184
287
174
-1
181
185
201
287
248
296
226
238
167
180
186
270
197
214
214
302
293
345
249
218
314
213
314
204
248
252
268
226
234
287
220
192
324
232
205
284
328
234
227
178
290
283
261
285
262
249...

result:

ok 501 lines

Test #33:

score: 28
Accepted
time: 0ms
memory: 13888kb

input:

ba73dbf9c7d5e5202834d6a500541c
100000 500
CTACATTCATCCCATTATTAACACACATACATAATCTACCTCCCATCTCCTATTTAAATTACCCTACCTAATTATCACTCCTTACACATCCAACATTTATCCAAAATTCTCACTCTCACTTTAAACCTACTAAACCCTCCATTTACAATATATCATCTCAATACCTCTACTACAATATCCTTCACTACCTAATTCTACAATTCACTCCAACTTCACTAAATCTATTACCCTATCTACCCACATTATTCAAACTATCAT...

output:

7abbcd01962faf1b2655df14ab1e12
OK
231
236
275
281
311
237
176
302
240
219
287
171
276
-1
173
279
228
188
268
238
188
279
191
-1
-1
196
278
200
202
240
188
355
255
337
187
273
229
217
169
310
222
228
313
284
193
-1
198
178
170
298
227
307
314
250
273
188
193
287
283
268
278
233
199
326
326
265
184
29...

result:

ok 502 lines

Test #34:

score: 28
Accepted
time: 2ms
memory: 14912kb

input:

ba73dbf9c7d5e5202834d6a500541c
100000 500
AATAAAACTAAAATTAAAATTAAAAAATAAAAAAATAAAAATAAAAAATAATAACAAAAAAAAATATACCAAAAACACTATAAACATAAAAAAAAATAAAACAATACTTAATTATCTTAAATAATAACAAACATTTTACCACAACAATAAATACAAAATAAAATATAAACTTAAATAAAATATAATAAAATCCAAAATAAAAAAAAAAAAAACATAATATTAAAAAAAAAAAACACATAATAAAACTAATAAACCAAA...

output:

7abbcd01962faf1b2655df14ab1e12
OK
220
166
128
199
152
205
201
183
143
127
209
183
163
149
184
126
122
115
159
193
162
123
191
130
129
204
160
222
176
166
150
131
228
228
152
189
180
193
237
162
226
171
236
147
124
152
203
219
209
154
141
122
177
213
140
158
176
160
199
243
121
131
189
127
235
185
12...

result:

ok 502 lines

Subtask #5:

score: 16
Accepted

Dependency #1:

100%
Accepted

Dependency #2:

100%
Accepted

Dependency #3:

100%
Accepted

Dependency #4:

100%
Accepted

Test #35:

score: 16
Accepted
time: 19ms
memory: 13732kb

input:

ba73dbf9c7d5e5202834d6a500541c
91234 98765
CACTAACTTCTCCACACTCACATTTCCCAAAATCCTCTTACATATTCATTCACATATACCTTTTAAACTACCACCCTTATTCAACTTCTTCAACTCCACTTACCAAATTCTAATACTATATAAATATCCCATCTAACAAATTCAAATCCATATCTCACTCACTACAAATATCCTCAATCACCTTATTACCTATAAACACATAATCCCCCATCTCTATTATTAACTTTTTAATTCCTCTCTTCCATTACCATACACCA...

output:

7abbcd01962faf1b2655df14ab1e12
OK
0
1
1
0
0
1
0
1
0
0
1
0
-1
0
0
1
0
0
0
0
1
1
2
0
0
0
1
0
0
0
0
0
-1
1
0
0
1
0
-1
0
1
0
1
0
0
0
0
0
0
0
1
0
0
0
1
1
0
0
0
2
1
0
0
0
1
0
0
0
0
0
0
0
0
1
1
0
1
0
1
0
0
0
0
0
1
1
-1
1
0
0
0
0
2
0
1
0
0
-1
0
1
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
1
0
1
0
0
0
0
1
0
-1
0
0
0
-1...

result:

ok 98767 lines

Test #36:

score: 16
Accepted
time: 17ms
memory: 14308kb

input:

ba73dbf9c7d5e5202834d6a500541c
100000 100000
AATACCTAATCCTCTTTTTAACCCCTCCAACCTCCATTATTTCATCTTTATTACACCCCCATACTCCCCAATCATCCCCTATCTACTTACTCTATACAATTCCTACTACAAATTCTAAAACACCTTTATCCTCACTTCCTTAAAATATTAATCACTATCATCTTTAACTACAATTTATAAATCAAATCATAAAATCTTTCCTTAATCACTATCCTACCATATATAAATACCTAACAAAACTAATTTTAACAAAAC...

output:

7abbcd01962faf1b2655df14ab1e12
OK
0
1
0
1
0
0
-1
0
0
0
1
0
0
1
0
1
0
1
0
0
0
0
0
0
0
0
1
0
1
0
0
0
1
0
0
0
0
-1
0
0
0
0
0
0
0
0
0
0
0
0
1
-1
1
0
1
1
-1
0
0
0
1
0
1
0
0
0
0
1
1
1
0
0
0
0
0
1
0
2
1
2
1
0
0
0
1
1
0
0
1
0
1
1
0
0
0
0
0
-1
0
0
0
0
1
0
1
0
1
0
0
0
0
0
1
0
0
0
1
1
1
0
1
0
1
-1
0
1
1
0
0
0
...

result:

ok 100002 lines

Test #37:

score: 16
Accepted
time: 18ms
memory: 13584kb

input:

ba73dbf9c7d5e5202834d6a500541c
93912 99999
ACACTTCTAAACTCTCTAACTATCTTAACCCATAATCCTTTTTCACCACACCTAAATTAACTTCCTCTAACATTATCCCATAACTCACCTTAAATACTCAATTCCCACTATCTATCTTACACATTTCATACCACCCATTTACAACCTCATCATCAATACTTACCACTTATATCACTCACTTCATATCCAAATATTCAATCCTCATAATCTTCCACACATTCTAATACCTCCACATTATCAACTACTTAAACTCCCAT...

output:

7abbcd01962faf1b2655df14ab1e12
OK
14637
-1
9597
13846
12542
11024
17335
-1
14613
7845
20648
12349
11084
12289
19753
15711
18402
20143
8905
6403
13426
12969
20330
15368
23735
7602
14958
10160
18156
10152
20021
8738
16380
8786
12250
13918
7421
13006
16028
7162
9077
14448
22041
17349
14771
7618
24600
1...

result:

ok 100001 lines

Test #38:

score: 16
Accepted
time: 19ms
memory: 13488kb

input:

ba73dbf9c7d5e5202834d6a500541c
99997 99998
TCATACACATTCCTCACACATTTATTACCACTAAATCACTTACTCCTCATTACTATACACATCCCATATTCACTCCATAAATTACTCTACACATTTCCATACAACTTACCTACTTACACTTTACAATCCATTACTACTCCATATCAACTACCTTTCATCAATTACCACACTAACCTTATCCACTTAAACTCTACAATTACTTCCACCTATTTCAATCAACTTACTCCCAAATCCCATCTCTACATATACTTCAATAT...

output:

7abbcd01962faf1b2655df14ab1e12
OK
10460
24168
13691
13798
-1
22313
17325
24108
11237
11819
19873
8479
6655
17292
18117
8964
6844
22777
29264
18424
11463
14511
8412
19446
22175
21205
9594
28324
31241
28972
20444
21767
7649
22022
32394
13889
13832
26777
7491
16621
20069
18830
15690
25291
-1
7228
16111...

result:

ok 100000 lines

Test #39:

score: 16
Accepted
time: 22ms
memory: 13904kb

input:

ba73dbf9c7d5e5202834d6a500541c
100000 100000
CCATTAATCCTACCATTTCAACATATCCATTAACCCTAATTTACTTCACACCAATCTTCTACTAAAACCAACTTCTCTCATATCAATACCTATTACACTATCCCTCCACATTTACACATCTAAACTTATCTCATTCCATTACTATCACCACATCCTATCTAATTACAATTCCTCACTACTACAACCTTAACTTAACCCTTATACTATACCTACTAACCTCTATAACCTTTTACCCACACTAATACTCAATTTAAC...

output:

7abbcd01962faf1b2655df14ab1e12
OK
18501
10653
21513
-1
26384
14139
15950
18893
19100
17844
26148
18080
15533
21223
11157
11910
10197
8193
22747
11861
6774
-1
17705
14743
10799
25666
-1
18084
9325
18973
8462
11063
7589
-1
29554
9027
12587
21908
13465
11909
12216
13403
17024
28742
9793
10249
26311
111...

result:

ok 100002 lines

Test #40:

score: 16
Accepted
time: 0ms
memory: 12324kb

input:

ba73dbf9c7d5e5202834d6a500541c
100000 500
AAAAAAAATAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAACAACATAAAAAAAAAAACATAAAAAAATACAAAAAAAAAAAAAAAAAAAAAAAAAATTAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAACAAAAAACAAAAAAAAAAAAATACAATAACAATAAAAAAAAAAAAAAAAAAAAACAACTAAAAAAAAAAAAAAACAAAAAACAAAAAAACAACATAAAAAAAAAAATCAAAAACAAAAAAAAAA...

output:

7abbcd01962faf1b2655df14ab1e12
OK
52
56
64
87
66
62
61
81
93
50
49
84
48
90
51
81
74
54
81
63
88
66
69
62
83
51
42
64
85
54
55
57
50
70
76
65
85
56
75
78
89
86
69
75
51
87
82
60
85
65
53
37
83
74
70
65
49
50
65
69
82
66
68
52
55
48
89
76
60
93
62
77
87
58
74
68
77
66
81
72
80
54
46
80
79
68
93
76
70...

result:

ok 502 lines

Test #41:

score: 16
Accepted
time: 21ms
memory: 13724kb

input:

ba73dbf9c7d5e5202834d6a500541c
93912 99999
ACACTTCTAAACTCTCTAACTATCTTAACCCATAATCCTTTTTCACCACACCTAAATTAACTTCCTCTAACATTATCCCATAACTCACCTTAAATACTCAATTCCCACTATCTATCTTACACATTTCATACCACCCATTTACAACCTCATCATCAATACTTACCACTTATATCACTCACTTCATATCCAAATATTCAATCCTCATAATCTTCCACACATTCTAATACCTCCACATTATCAACTACTTAAACTCCCAT...

output:

7abbcd01962faf1b2655df14ab1e12
OK
26709
-1
24225
13830
6294
11427
15343
12224
8495
19813
19605
-1
11302
21452
21086
13537
24057
19935
26013
13170
-1
21478
-1
8387
10838
14744
24829
12098
15431
27094
19066
24405
23971
13937
25202
23068
16278
23718
24089
23726
-1
15398
-1
17483
19167
17085
8769
26406
...

result:

ok 100001 lines

Test #42:

score: 16
Accepted
time: 19ms
memory: 15600kb

input:

ba73dbf9c7d5e5202834d6a500541c
99997 99998
TCATACACATTCCTCACACATTTATTACCACTAAATCACTTACTCCTCATTACTATACACATCCCATATTCACTCCATAAATTACTCTACACATTTCCATACAACTTACCTACTTACACTTTACAATCCATTACTACTCCATATCAACTACCTTTCATCAATTACCACACTAACCTTATCCACTTAAACTCTACAATTACTTCCACCTATTTCAATCAACTTACTCCCAAATCCCATCTCTACATATACTTCAATAT...

output:

7abbcd01962faf1b2655df14ab1e12
OK
17618
17517
17550
11884
26715
10335
14481
28519
13697
23632
14754
20644
15747
12206
20563
25663
20829
27068
7753
29254
13590
28954
25868
18039
18039
19301
-1
21022
12062
17061
19353
26222
-1
6757
14253
12232
7355
24446
9940
10134
20595
8045
14384
16746
26910
17855
-...

result:

ok 100000 lines

Test #43:

score: 16
Accepted
time: 18ms
memory: 15508kb

input:

ba73dbf9c7d5e5202834d6a500541c
100000 100000
CCATTAATCCTACCATTTCAACATATCCATTAACCCTAATTTACTTCACACCAATCTTCTACTAAAACCAACTTCTCTCATATCAATACCTATTACACTATCCCTCCACATTTACACATCTAAACTTATCTCATTCCATTACTATCACCACATCCTATCTAATTACAATTCCTCACTACTACAACCTTAACTTAACCCTTATACTATACCTACTAACCTCTATAACCTTTTACCCACACTAATACTCAATTTAAC...

output:

7abbcd01962faf1b2655df14ab1e12
OK
23105
11710
8364
11077
22047
24907
27206
26247
21480
22853
25338
24603
26384
17414
11047
11382
7406
21637
6903
26569
21611
9019
8913
17235
8603
8687
-1
-1
24524
26980
10962
23476
-1
10483
24739
12333
15309
24134
25426
24547
23020
17326
22264
16897
21048
15698
23253
...

result:

ok 100002 lines

Test #44:

score: 16
Accepted
time: 19ms
memory: 13956kb

input:

ba73dbf9c7d5e5202834d6a500541c
93912 99999
ACACTTCTAAACTCTCTAACTATCTTAACCCATAATCCTTTTTCACCACACCTAAATTAACTTCCTCTAACATTATCCCATAACTCACCTTAAATACTCAATTCCCACTATCTATCTTACACATTTCATACCACCCATTTACAACCTCATCATCAATACTTACCACTTATATCACTCACTTCATATCCAAATATTCAATCCTCATAATCTTCCACACATTCTAATACCTCCACATTATCAACTACTTAAACTCCCAT...

output:

7abbcd01962faf1b2655df14ab1e12
OK
59626
61078
60130
60242
60034
60940
59058
60030
60902
59136
61902
60458
59550
61702
61998
61038
61696
59274
61284
60126
61744
61326
59670
60754
61626
60314
60606
60440
59118
59888
61576
61752
58952
59374
60472
60218
59164
59944
60542
60130
60738
61758
60264
60280
60...

result:

ok 100001 lines

Test #45:

score: 16
Accepted
time: 14ms
memory: 13232kb

input:

ba73dbf9c7d5e5202834d6a500541c
99997 99998
TCATACACATTCCTCACACATTTATTACCACTAAATCACTTACTCCTCATTACTATACACATCCCATATTCACTCCATAAATTACTCTACACATTTCCATACAACTTACCTACTTACACTTTACAATCCATTACTACTCCATATCAACTACCTTTCATCAATTACCACACTAACCTTATCCACTTAAACTCTACAATTACTTCCACCTATTTCAATCAACTTACTCCCAAATCCCATCTCTACATATACTTCAATAT...

output:

7abbcd01962faf1b2655df14ab1e12
OK
64204
64040
64760
63290
65158
66092
65146
64530
64450
63096
64278
63646
64736
64246
65074
65588
62900
63922
64654
64552
64974
63688
64382
65306
64106
65572
62452
65504
65882
65350
63494
64624
63466
63848
63890
63748
66046
66638
64372
65798
63964
66088
65692
66324
63...

result:

ok 100000 lines

Test #46:

score: 16
Accepted
time: 16ms
memory: 15656kb

input:

ba73dbf9c7d5e5202834d6a500541c
100000 100000
CCATTAATCCTACCATTTCAACATATCCATTAACCCTAATTTACTTCACACCAATCTTCTACTAAAACCAACTTCTCTCATATCAATACCTATTACACTATCCCTCCACATTTACACATCTAAACTTATCTCATTCCATTACTATCACCACATCCTATCTAATTACAATTCCTCACTACTACAACCTTAACTTAACCCTTATACTATACCTACTAACCTCTATAACCTTTTACCCACACTAATACTCAATTTAAC...

output:

7abbcd01962faf1b2655df14ab1e12
OK
63580
64682
64234
64978
65748
63454
64074
62744
63392
62568
63956
63132
63352
65128
64968
64572
63850
65472
65270
64692
66058
64872
64334
64170
64666
63102
65060
64008
63738
63946
62760
65460
65516
64074
65772
64154
64858
63592
65610
64184
63552
64130
65182
63498
64...

result:

ok 100002 lines