QOJ.ac

QOJ

IDProblemSubmitterResultTimeMemoryLanguageFile sizeSubmit timeJudge time
#589897#21644. 基因序列问题yellowbird100 ✓80ms52336kbC++1710.4kb2024-09-25 20:32:362024-09-25 20:32:38

Details

Tip: Click on the bar to expand more detailed information

Pretests


Final Tests

Test #1:

score: 10
Accepted
time: 9ms
memory: 43056kb

input:

CCAAAACAAACACAGAGGAAACAACAACCAGCATAAACACTCAGTAAAACACGAGCACAGGAAAAAGAGAACCAGCCTCCAAAAAACAAACGCAGCACAAACTGCACCAACCGAAACAACACAACCGAAAATCCCAGTCAGGCAAGACACCAAACACGACAAACCAACACAAAAACCTACCAACACACACCAAAAACACAAAGGCTGAAAAACGACCGACCCCGCACGACAACAACAACCAAGAGACGAACCAACAACTAAACACCCAGCACGAACAAAAAACACAAGACCCCAGAAAAA...

output:

160
127
429
102
318
21
506
326
333
368
45
299
316
22
268
268
352
233
432
414
260
407
269
233
115
365
378
423
481
341
222
329
228
371
193
517
386
305
255
117
120
189
41
99
434
301
121
186
364
200
53
420
493
353
340
268
286
236
354
341
156
154
392
308
397
385
339
109
417
377
440
406
406
264
503
518
17...

result:

ok 6500 numbers

Test #2:

score: 10
Accepted
time: 7ms
memory: 43456kb

input:

GCCCCCACCAAACCAAATCAAACTAGCACAACCAAAAAAATACAGAACGAACACAGAAAAAACAGGAAAAACAAAGAAACGAAACCCAGTACATAAGGGATAAAAACAAGAAACGAAACCCACAAGAGCAGAAGCAAAAAAAAAACCCACACCTTAAACCCCACACCAACAAAAGCACACAAACACAACACGACCCCCTGAGGAGTAAGCCTCAAAACAACGAACCCAACTCGGAAATCAATATGAAAAAACACCGGAGCACCTCACGCCACAACACCCGAGAAAATCACGCGACCAACC...

output:

338
299
374
501
204
495
447
356
268
397
269
271
138
644
195
110
238
127
516
356
507
289
476
579
477
399
317
234
512
335
401
497
497
162
463
607
109
458
246
321
147
456
147
459
320
228
428
349
317
115
653
582
386
653
229
401
636
201
358
126
425
304
195
513
245
106
437
294
565
445
503
410
114
519
619
...

result:

ok 23000 numbers

Test #3:

score: 10
Accepted
time: 11ms
memory: 42664kb

input:

AAACAAGCCAACAAGGACGCCAAAAGCACGCAATACAAGACCACCTGACAAACGAAAACTAACCAAACAGCACGAAAACAGACAAGGAACACAAGGAGAACAAGAAGATAACAAAAACTAGAAAAAAACACCATAACAGCATGCAAAACACAAACCCAAAACAAAAACTTAACAAAAAAAAGACAAGGGCCCACAAAAACAACAAAAAAAACCTCCTGAACAACCGCGGACAACCCGACCCACGCGCGCCCGGACCAACCAAACAAACTAAACCAGAACCCCCCCCGCGCAAAACCAACA...

output:

313
480
40
641
460
365
378
550
314
212
532
358
187
519
288
251
171
573
280
345
223
429
590
328
99
593
337
111
441
310
168
441
157
160
181
382
477
560
445
318
293
631
38
588
385
600
434
163
406
509
298
642
340
384
271
428
52
176
503
514
227
306
51
236
465
349
48
240
251
388
233
462
371
336
402
232
17...

result:

ok 23000 numbers

Test #4:

score: 10
Accepted
time: 5ms
memory: 43660kb

input:

AAAAAAACCACACACGAAGCAACGACACATCCAAACGAAAAAAAACAGAAAAGATTAACTCAAAACCAAAAACAAACCAGAGAAGGGGACAGGTAACCGAAATTAAACCCCTGCAACCCAAGCAAAAAAAACCCATACACCCCAGAAGCAAACAAACAGAGAAAGACAACCAGGCGAACTAAAAGAAAAAAACACAACCGGATCAGAACCACACTAAAGCCACCATCAACCGGCCGCGCAAACAAAGCAGCAACAACCACAATAACCATAACAAAAGAAGTAAATACCGCGGCAACAAAA...

output:

8
527
316
672
460
568
178
640
399
355
607
418
207
126
349
376
575
516
589
559
613
484
106
585
402
355
271
447
331
158
154
454
305
316
234
269
454
438
177
567
645
270
443
386
203
386
20
175
29
431
316
214
476
229
236
250
482
384
328
530
516
227
543
217
428
271
212
157
263
691
531
569
591
552
548
496
...

result:

ok 23000 numbers

Test #5:

score: 10
Accepted
time: 21ms
memory: 45404kb

input:

AACGCACACATTGAAAAAACACCCCACAAAACGAAACATAAAAAGCGAACAATGACCTCAGAAACAGATACGGAAACAGCCAACGCCAGAACAAACCACATACCCCAGCCGAGAATCGAAAATAGCCACCTCAATGGACCGAACTAGCCACACACGACGAGGCAAGGCAAGAATGAGGCTGGATACCACGAAACTACCCTCAAACCAGACCACCAGCAAACACAGCGCACGAGACAGGGCAGAACACAGCTCCCAAAAACGGCACACGAGCAGATGGCCCAACCACCAAAAAAAAATAGA...

output:

40
230
114
113
161
152
70
168
208
167
131
172
254
19
181
275
125
165
146
137
179
182
170
77
54
208
129
158
90
63
220
90
132
192
86
156
230
234
187
204
34
214
49
202
260
173
149
206
161
155
174
149
123
165
66
101
260
73
5
132
124
101
109
196
38
67
155
17
229
61
186
173
94
150
256
30
237
240
166
62
17...

result:

ok 230000 numbers

Test #6:

score: 10
Accepted
time: 17ms
memory: 46808kb

input:

GCAGAACAGGGAAATGCACCCGCCCCCACAACCACCACACACCAGAACTAAGTCTAAACTGGAGAATACAAAACCCCGAAACAATGCGTCCAACAAGCAGCAAAACGTATACGACAACCAAACACACAAACAGAGCCACAACTAAAAACGCAGAACTCAACAATGACCAACAACAACCACCAAATCGACAGAATACAAAAACAAAAAAAAACAACCCAAAAAAGAATCGCAAAAAAAGAAATCCAACCGGCCGAAAAGCAGCCCAGCAACACGAGAACAACCACCCCAACAGAAACCCAA...

output:

294
372
874
406
533
191
349
606
892
302
860
489
205
588
786
740
824
642
838
635
352
660
521
582
80
431
849
720
457
692
312
726
397
912
245
523
786
423
652
706
272
619
489
475
200
932
612
909
725
530
668
38
443
25
728
771
295
135
226
315
556
270
466
851
622
62
488
522
950
768
604
733
531
695
761
188
...

result:

ok 50000 numbers

Test #7:

score: 10
Accepted
time: 17ms
memory: 44440kb

input:

AACAGCCGACAACAGATACAAAGGGAACAAAAGAGTCCAACAACCCAAACCACAGCACAAAATGAAAACAAACAGAAACCGAACGACTCAATCTCACAAGGATAGAGAGACGAAACGGGCGCCAACAAATACCCTACAAAAGAAAACAAAGCCTGGACGCAAAGAACACACACAAAGAGAAAAGAAAACTCACCAACAGGACAAGAAAACAAAAACACAGCACCCGGAACCAAACCATACAAGGCAACAAACAAGCACCCGCGAAAAATACGACGTCACGGAAAAACAACAGACCCCAAC...

output:

891
683
695
883
726
578
188
706
829
777
712
221
457
932
973
833
270
735
899
515
156
708
550
500
38
475
548
629
243
487
141
341
221
831
398
444
961
921
633
536
512
249
599
195
629
736
701
884
601
513
324
218
332
772
650
668
343
359
603
446
300
570
293
288
282
441
557
683
649
747
575
417
229
394
800
7...

result:

ok 50000 numbers

Test #8:

score: 10
Accepted
time: 80ms
memory: 52336kb

input:

TAAACAAAAGGCAGACAGACACACACGAGAAGAAGAACGGTCGAGAAGAAAGCGCCTACAAAACCCACAGACCCGGACACTACAAAGATACAGAAACAAGCGCGAAACAGAACAAAGAAACACAAACCCAGCCCAAAACACAGAATCAAAGGTCAGCTAAAACACGCAAGCTCAACGCAAAAACCAAACCAGTAAATCCAACAACAAATATGGAAAACCCCAGAACAGCAACAACCCTCGGAAATAGCCCATGCCGCCCTTCAAAGAAAAGAACGATAAGAAAGAGTAGCCCAATAAAGA...

output:

767
1690
464
1446
530
937
525
1214
513
1085
1928
1741
1465
1119
676
410
299
1569
236
1273
1953
1263
1033
1308
1120
1005
1869
827
1413
1412
1176
1354
1734
1163
1865
1245
1277
667
625
668
1652
1199
1596
483
43
774
1590
674
1676
1471
1311
735
870
931
1798
553
1960
1791
930
1167
1067
696
248
916
503
674...

result:

ok 230000 numbers

Test #9:

score: 10
Accepted
time: 79ms
memory: 52044kb

input:

ACCCACCACCGCGAGGAAAAACACAACCAAAACAACGGCGTCCACAAACGACACGCGAGACAGCACAAGAACAAAAGCCAAGACAGAACAGCTAAAAAACGACTATAACCAACAATCAACCCACACAACACAAAAAAGCCACGAGAAAAGACAACCCCAACCCAATAGACAACACCACCCACAAAAGACCGAACAAGAACAAAAGACCCAACGCAACCAAAGACCAAATGTAACCATGGAAAACATTCAGAACAGATAAAAAAATAAACAACATACAGAAGCAAGACAAACCAACCCCAT...

output:

1398
860
964
664
1224
909
215
690
1476
742
942
1018
264
977
1422
699
1044
478
1487
758
1711
1967
769
721
1001
780
1496
990
1960
1591
1451
855
318
189
1276
608
1841
1333
1000
928
1645
1002
1681
369
1529
1646
1300
1754
1253
1469
794
1048
897
1836
1612
550
1090
1663
649
1781
1998
1608
1633
1453
1114
84...

result:

ok 230000 numbers

Test #10:

score: 10
Accepted
time: 80ms
memory: 51816kb

input:

CGACAACAGACAAAGAAAACCAAAATTCAAACCCACGACCAAACAAAACAACACAAACGCCACCAATAACGCGCGATCACACAACCAAAACGCCAGACTAAAACCAAAATATTATAAGCACCAAAACCACGACCGAAACCGGACCCGGAAGGGAGAACCAAGCAACACTAACATACACTAAAAGCAAAACAAAGCACAAACACCAAAACAACAAACCCACAGTAGCATAAAACTAAGCACAACGGAAAGACCAAACCGACCCTCGAAGATAACCAAGCACCACCCAGGCAATCGAACCCA...

output:

2001
1563
1367
1849
1364
1504
1461
1232
415
1526
480
1080
398
224
1416
331
859
1448
1561
1444
515
1435
1275
1504
571
1486
1766
1375
631
2013
382
1759
1819
1439
684
515
588
1332
974
819
910
1311
1249
631
1684
879
471
655
1081
1556
267
1073
1410
712
801
2016
597
712
1172
880
933
903
1662
1150
350
1996...

result:

ok 230000 numbers