QOJ.ac
QOJ
| ID | Problem | Submitter | Result | Time | Memory | Language | File size | Submit time | Judge time |
|---|---|---|---|---|---|---|---|---|---|
| #19710 | #43. Genetics | qwq | 100 ✓ | 615ms | 22884kb | C++20 | 1.0kb | 2022-02-08 14:33:01 | 2022-05-06 06:46:11 |
Due to the privacy settings of the submitter, you are not allowed to view this code.
Details
Tip: Click on the bar to expand more detailed information
Subtask #1:
score: 27
Accepted
Test #1:
score: 27
Accepted
time: 1ms
memory: 3812kb
input:
85 96 48 AACAAACCACACCAACCCACACCACCCAAAACCACCCAACCCAACCAAACCCACACAAAACCAAACACACCCACAAAACCAACAAACCAAAACAAC AAAACACAAACCCAAAAAACCCCAACCACCCCACAAACACAACAACAACCACACCCACCCACCCACCCCACAACCACACAACCCACAACCAAAACC AAACCAAAACCCAACCCAAACAAAAACAACACAACACACCACCAACCCAACACACCCCCACAAACCCACACCCCAAAAACAACCAAAACACCACAC ...
output:
10
result:
ok single line: '10'
Test #2:
score: 0
Accepted
time: 1ms
memory: 3844kb
input:
99 100 2 TCGCTAGGAGCCCCGAGGTACATGAATTCAGCCATACAGGGCTATGACCACTAAGTCGCTCCTGGCAGTTTCCAGCACTGTTCGGGCCCCGCATACACTA TCGCTAGGAGCCCCGAGGTACATGAATTCAGCCATACAGGGCTATGACCACTAAGTCGGTCCTGGCAGTTACCAGCACTGTTCGGGCCCCGCATACACTA TCGCTAGGAGCCCCGAGGTACATGAATTCAGCCATACAGGGCTATGACCACTAAGTCGCTCCAGGCAGTTACCAGCACTGTTCGGGCCC...
output:
2
result:
ok single line: '2'
Test #3:
score: 0
Accepted
time: 0ms
memory: 3724kb
input:
10 3 1 CAA ACA CAA ACA ACA AAA CAA CAA CAA AAC
output:
6
result:
ok single line: '6'
Test #4:
score: 0
Accepted
time: 3ms
memory: 3900kb
input:
73 81 54 GACGACGCCACACGCGAACGAAGGGCCGCAAGCCGACACAACGGGCCAACCCAGGACACAGCCGGCAGCGCGGAGGCGGCG AAGCACCCCCGGCGGACGCCACCACGACAACGAGCCAAACGGGCAGCGACAGGAACCCAGGAGAGGAGCCCGAACCCCACC AAACGCAAGACAAGACGGACGAGGGCAGCAGAGCAGGAGCCGGAACAGCGAAGAAAGCCCCACAGAACAAGGACGCGGCGG GACGGAAGGCAGAGCGGCCGACAACCGCCCGCACCCCGCGCCACC...
output:
69
result:
ok single line: '69'
Test #5:
score: 0
Accepted
time: 4ms
memory: 3828kb
input:
95 48 24 CCAAGTCTATACATCTTTCCTCGCCCGTTAAAGAACGGAACCCCGCTA CCCATGAGATCCCTATTTAATAGCAATTGCCCTAAAGTAAACCAGCTC CAAAGGAGAGACATAGGTCCGAGACATGGCAAGAACGTCCAAAAGCGA CACCGGAGATAACGCTGTAATCGCCAGGGCAAGCCAGGCCCCCCGAGC AACAGGCTAGCCATCGTTCAGAGCACGGGACCGACATGCCAACCGATC CACATGCGAGACCGCTGGACGCGACCTTTACCTACATGCAACACGC...
output:
81
result:
ok single line: '81'
Test #6:
score: 0
Accepted
time: 1ms
memory: 3636kb
input:
95 100 24 ACAACCCCCAACCCAAACAAAACCCAACACCCCAAACCACACCCCACACAAAAAACCACAAAAAACCCACCAACAACCCAACAACCCCCCCACCCAAAAA CCACCCACACCCCCAAACCAACCCCACAAACCCAACCCACACAACAAAACAAAAACCACAAAAAACCCACCAACCACCACACCAACCCCACACACAAAAA CCCACCACCAACCAAAACCAACCCCAACAACCCCACCCACACAACACACCAAAAACCACAAAAAAACCCCCAACACCCCAAACAAACA...
output:
90
result:
ok single line: '90'
Test #7:
score: 0
Accepted
time: 3ms
memory: 3828kb
input:
47 100 14 GCCAGGCAAGCGAAAGAGCGGAGGCCACACGAGGGCAGGAACAGAGAGCACAGAAGAAAGCCAAGCGACAGCAACAAAGGCGAGCGAAACGAAAGACCCC GCCAGGGAGGCGAAACAGAGGAAGCAACACGAGGGCAGGGACAAAGAGCCCAGAAGAAAGCCAAACCACAGCACCAAAGGCGGGCGAAACGAAAGACCCG GCCAGGCAAACCAAACAGAAGAGGCAACACGAGGGCAGGGACAGAGAGCACAGCAGAAGGGCAAACGACAGCACCAAAGGCGGGCGAA...
output:
41
result:
ok single line: '41'
Test #8:
score: 0
Accepted
time: 0ms
memory: 3820kb
input:
4 4 2 CAAC AAAA CCCC CCCC
output:
1
result:
ok single line: '1'
Test #9:
score: 0
Accepted
time: 3ms
memory: 3780kb
input:
64 64 48 CAAAGACAGCATGAGTGCGAACGTAGATGCAGGCTGCGATGGCGTGATCGCACCGATGTTACAA AAGCGTACTGGTTGTGGGCATGCGATCTACGTCCCATTGCAGTGGGGAAAGAGCCTAGTCTAGT CCCCCATAGGCGCGTCCCAGGCGTTCGCGACCATTCCTCCCGCGGTTCTCAAACCCACCCCGGT ATTCGGTGCGGCGTCTTCTGTACTTCCTGACTAGCTGAAGAGATTGATGCGTCTGGGAGCCTAG CATCCGGCCGCCTAATTATCGGGCGGGCCGA...
output:
57
result:
ok single line: '57'
Test #10:
score: 0
Accepted
time: 1ms
memory: 3776kb
input:
96 96 48 GGTCGTCTTTTGGACCGTGCGATCGACTCCGATATTTGATGTTCCTTAAGAAGTACGAAAAGTGTAGTCCTGCCAATACAGACTCAGAGCATTATT GGTATTCTTGGTGAACTTGAGATCTCATCATAGAGGGGAGGTGCATGCCTCCGTCAGCCAATTGTAGGCCTTACACTCCCTACGACGATACGGCGT TGTAGGATTGGGGCAATGGCTCGAGCAGACGCTATGGGATGGGCAGTACTAATTACTCCACTTGTCTTCCGGACACTCAAGCCGCCGAGAATGAGG ...
output:
36
result:
ok single line: '36'
Test #11:
score: 0
Accepted
time: 2ms
memory: 3772kb
input:
83 96 48 CAAACCAAACACCCAACCACAAACAACCCAACCACCCCCCCACCAACAACAAACACCAAAAACAAAAAAACCACAACCCCCACAACACACACCAAC CCCACCCCCACCCCACCAACCACCAACAACCCCCACCAAAAACAACACACAAAAAAACACCACAAAACCACAACCCCCACCCACAAAAAAAAACCA CACAAAACAACAACCAACCCCCCCCCAACCCCAACACAACACCAACCAAACCCCACAACAAACCAAAAACCCCACACCACACCAACAAAAAACCCA ...
output:
61
result:
ok single line: '61'
Test #12:
score: 0
Accepted
time: 3ms
memory: 3780kb
input:
97 96 48 CGTCGTCAGAAATTAGCGCTGATGAATGACTGTGGCTGACGGCTTTTTAGTAGATCGTTGGCCGAACGGACCATAGATTTGTTCCGAGCCTCTAGT CTGAGGAATAACGTATCGATTCTGACGTAATTTGGATGAAGTAGTTTTCTGCGAGATTTGGCAGCACGTCACCGAGAGTGGGGCCGCTAATAGCTT CGGAGTAAGACATTAGCGATTCGTCCTTCCGGTTGCGGCCTTATTGTGATGAGAGCGGTTTCAGAACGTCAACTCGCGGGTGTAAGAGCAGCGCGG ...
output:
96
result:
ok single line: '96'
Test #13:
score: 0
Accepted
time: 0ms
memory: 3776kb
input:
100 100 1 CCCCCAAAAACACAACACAACACCAACACAACAACCACCCACCCACCACCCAACAACCCCACAACCCACCCCCCCCCAAAACCCACCACACCAACCACAA CCCCCAAAAACACAACACAACACCAACACAACAACCACCCACCCACCACCCAACAACCCCACAACCCACCCCCCCCCAAAACCCACCACAACAACAACAA CCCCCAAAAACACAACACAACACCAACACAACAACCACCCACCCACCACCCAACAACCCCACAACCCACCCCCCCCCAAAACCCACCA...
output:
68
result:
ok single line: '68'
Test #14:
score: 0
Accepted
time: 3ms
memory: 3724kb
input:
100 100 2 GGCAAGCCAGAAACGCAACAGCCCACCGAACAGCCGCGAGGAGAGAGACCACCCACAGAAGACGCACCACACACGAGGCGGGCAGCCAAGCCCAGAGAGG GGCAAGCCAGAAACGCAACAGCCCACCGAACAGCCACGAGGAGAGAGACCACCCACAAAAGACGCACAACACACGAGGCGGGCAGCCAAGCCCAGAGAGA GACAAGCCAGAAACGCAACAACCCACCGAACAGCCACGAGGAGAGAGACCACCCACAGAAGACGCACCACACACGAGGCGGGCAGCCA...
output:
47
result:
ok single line: '47'
Test #15:
score: 0
Accepted
time: 3ms
memory: 3788kb
input:
100 100 60 ACCCAAAGACGAGCTATCCAACAAAGTTTTCCGGCGCAATTGGCGCCGTCTTCCCTCACCGCTAGGGAGCAACGGTCCTGGAGCTCGCCGCGATTAGCAA GTGACCCACGCATCGGTACGGAATCAAATAGGCGTTCTGCTGCGCAATGACGTGCGGTGCCCTCACTCACCTCTGATTAGACATCCAGGGTGGATTACTG TTACAATGCACGCTCGTACTGGGTTAACTGAAGCCGTCCAGTTGCACTGCACTCCCGAAAGGTACCTGGCGAGAGTACTAGCGTTCC...
output:
86
result:
ok single line: '86'
Test #16:
score: 0
Accepted
time: 3ms
memory: 3808kb
input:
100 10 5 GGGGGAGACA AAGGGCCCAG AGCAAGCCGC GGCGGAGGCC GCCGGGACAC AGAGAGCCGG GGGGACGAGC AGCGCAAACG AAGGCGGCGG AACCCAACCC GGGGACGGGC AGACCGGCGC AGAGGGGAGG AGGCCGCAGC CAAGAAAAGC AGAGCAAGAA AGAGGAGACG CGGACAGCGG CGCCGGACGA ACGCGAGCCG AACGCAAGCC ACGGCAAACG CGAGCGAAGC ACGGCACGCC AGAAAAGGGC CCGGGACAAC AGCGG...
output:
68
result:
ok single line: '68'
Test #17:
score: 0
Accepted
time: 1ms
memory: 3764kb
input:
10 100 4 AACCCCCAAAAAAAACACCACAACCAACCCAAAACCACACCACCCACCACACAACCCACAAAAAAAAAAACCCCCCCACACCCAACCCCCCCAACCCCAC AACCACCAAAAAAAACACCACAACAAACCAAAAACCACACCACCAACAAAACAACCCACAACAAAAACAACCCCCCCACACCCAACCCCCCCAACCCCAC AACCCCAAAAAAAAACACCACAACAAACCCAAAACCACAACACACACAAAAAAACCCACAACAAAAAAAACCCCCCCACACCCAACCCC...
output:
10
result:
ok single line: '10'
Subtask #2:
score: 19
Accepted
Test #18:
score: 19
Accepted
time: 51ms
memory: 6328kb
input:
1513 1728 864 AAACCCCCCACAACAACACAACCAACAACAAACCCAAACCCACCACACAAACACAAACAAAAACCCACACACCACAAACCACACCCCCCCCAAACCACCCAACACACAACCAAACACCCACCAACAAACCAACACCAACAAACAAACCACAAAACCACACAACAACAAAAACACAAAAAACAACCACAAACCACCAACACACCACCAACAAAAACCACCACCCCAAAAAACACACACCCCACACCCCCACCCCACAACCCAACAACCAAACCCCAAACAACACAAA...
output:
1448
result:
ok single line: '1448'
Test #19:
score: 0
Accepted
time: 24ms
memory: 6868kb
input:
1799 1800 2 AACACCCACCCCACCCACAAACAAAAAAAAAACCACACCCACACCACCACACCACACAACCACCACCACCAAACCACCCCCCAAACACAACCAACCCCACAACCACCCAAACCAACACCAACCACACCCCAACACCAACACCAAACACAACAAAAAACACACCAACCCACAACCACAAACCCCCACACCACCAAAACACACCAACCAACACCACCAAACCACCCACACACACCACCCAACCACAACCACAAAACACAAACAACCCCCCACCAAACCCCCCCCCCCCCC...
output:
1245
result:
ok single line: '1245'
Test #20:
score: 0
Accepted
time: 51ms
memory: 6848kb
input:
1718 1800 864 ACCCAACCACAACCCAACACACAACACACAAAAAAAAAAAAACAACAACCCACCACACACCACCCACACCACAACCCAACACCACCAACCCCCCACCCCAAAAAACAAACACACCACACCACAACCAAACCCCAACCACCAACAAACCACAAAACCAACCAAAACCCCACAAACCAAACCACACAAACAAAACCACAAACACCCCAACACCCAACCCACCCACACCCACAAAACCCCAAACCACCCCCAAACCAAAAAAACCAACCCCACAACAACCCACCAACCC...
output:
1709
result:
ok single line: '1709'
Test #21:
score: 0
Accepted
time: 9ms
memory: 4452kb
input:
1151 576 288 AACAAAACCAACCAACCACCAAAAAACAAAACAAAACCCCAAAAAACAAAACACCAACCCAACAACAAACCCCAAAAAACCAAACCCAACACCACCCAACCCCCACACAACACCCCCCACAAACAACAACCCCCCCCACACCCCACAACCCCCACAACCACAACAACACCCAACAAAACAACAACAAAAAAACACCCCCACCCCAAACCAAACAAACACCCCCCCACCCCACAAAAAAAACACAACAAACAACCCCAAAACACCACAAAAACAAAACACACACCAAC...
output:
1007
result:
ok single line: '1007'
Test #22:
score: 0
Accepted
time: 25ms
memory: 7008kb
input:
1799 1800 512 AAACCAACCCCCCAACCACCACCAAACCCACCACCAACCACCAACACCCACAACCAACCACCACACACCCACCCACACCACCCAACAACCAAAACCACCACCAAACCCCACCAACCAACCAACCACCACACCCCACCCCCACACCAAAACCAACACCCAAAAACCAACCAACACAACCCCCAAAAACCAACAAAAAAACAAAACCAAAACCCACCAACACAAAAAACAAACCAAAAACACCCCCCAACAAACCCCAACAACACAAACCCAACCACACAAACACAAC...
output:
172
result:
ok single line: '172'
Test #23:
score: 0
Accepted
time: 38ms
memory: 6960kb
input:
1799 1800 512 CCCCAACACCCCACCAACCACAAACCCAAAAAAAAAAACCAACCCACCCACAAACCCCCCAACCCAAAACCCCCCCCCCACACACACAAACACCAACAAACCAAAACCAACACACAAAAACAACCACAACAACAAAAAAAACAACACCACCAACAAACACAACAACACAACCCACAAACCAAACCAACAAACAAACACAACACCCACAACACACACACCACACCCCCCCCCCAACCAACCCAAAACAACAACAAACCACAAACAAACACCACACACAAAACAACAA...
output:
646
result:
ok single line: '646'
Test #24:
score: 0
Accepted
time: 20ms
memory: 5056kb
input:
767 1800 704 CACAAACCCACACACCCCCCCACACAAACCACAACCACCCCCACCCACACCCAACACCAAACCCACCACAACCCAAAAACACCCACCCAACCCCCACAAAAACAACAAAACCACAAAACCAAACCAAACCCAAACAACCCAAAAAACCAACAAAAAAACCACAACCACACCACACAACAACACCACACACAACAACCAACCAAAACCACCACACCCCACAAAACCCCACCCACACAAAAACCAAAAACCACAAAACCAACAACACCCACCAAAACAACCCACCCCCA...
output:
698
result:
ok single line: '698'
Test #25:
score: 0
Accepted
time: 12ms
memory: 5036kb
input:
767 1800 194 AACAAAACCCACCACAAACCCCACCCAACACCCCACACACAACAAAAACAACAAAAACAAAAAACCCCAAACAACCCAAACACCACCACCCCAAAACAAACCCACACCACAAAACAACCCCAAACACACAAACAACCCAACCAAACACCCCAACACCCCACACAAACACCCCCAAAAACACACACCACCAAAAACCAACCCACAAAAAACACAACAAAACAACAACAACCCCACCCAAAAACAACCACCCACAAACCAACAAAAACAAAAACCAAACAACCAAACAA...
output:
610
result:
ok single line: '610'
Test #26:
score: 0
Accepted
time: 30ms
memory: 6672kb
input:
1728 1728 864 ACACCCACCACCAACCCACACCCCCCACACACCCACCAACCCCCCCCAAACCCCCAAACAACCACCAAAACAAACCCAACAACACCCCCACACAAAACAAAAACCCCCCACCACAACAAAACAAAACAAACCCCACCACCCAACCAACAAACAAACACCAAAAAACAAAACCACCAACCAAACCCACACCACACCAAACCACACAACAAACCCAACAACCACAAAAACCCACCCCACAACCACCCACCAACACCAAAAACACCCACCCCCACAAAACACCAACCAA...
output:
39
result:
ok single line: '39'
Test #27:
score: 0
Accepted
time: 45ms
memory: 6676kb
input:
1728 1728 864 CCCACCCAAACAAACCCCCACCCCCAACACACCCCCCCAACACCCCCAACACCAACCCAAACCACACCACAAACCACAAAACCAAACCCCCAACCCCCAACAACCCCCACAAACAAAAAACCACCAACAAACACCACCCAACACCCCCAACAAACCAACAACAACCACAAAAACCACCACCCCCAAAAACCACACCAACACCAACCACAACCCACACACCCCCCCACAACCACAAACCACAAACCCCAAACCCACCAACCAACACAAACCCACAAACCACCACACC...
output:
1277
result:
ok single line: '1277'
Test #28:
score: 0
Accepted
time: 34ms
memory: 6340kb
input:
1513 1728 864 ACCCAAAACCACCACCCACCCAACACAAACAAACAACAAAAACCAACCACAACCACCAACCACCCAACAACAAACACAACCCAACAAAACAACCCACCCACACAACCCCAAACAAAAAAAACACACACCAACAAAAAAACCACCACCACACACCAACAAACCAAACAACAAAAAAACACCAAAACACAACCCAAAACCCCACACACAACAAACCAACCACACAAAACCCAACCCCCAACACCCAACAAACACACCCAAACAACCCACCAAACCCCCCCCCCAACAA...
output:
887
result:
ok single line: '887'
Test #29:
score: 0
Accepted
time: 26ms
memory: 6412kb
input:
1521 1728 864 AAACCACCAACCCAACAAACAAAACCCACACCACCAAAAAACCCAACACCCCACACAAAACCCCCAAAACACACCCAAAAAACCAACCACCACCCAACCCAACACCCACACAACAAACAAACCCACACCAACCCACAACAACACACACCACAAAACCACCACAAAACAACCCACCAACACCAACCAAAAAAAACAACCAAAACCACCACACCACAACAACCCAACACAAAACCAAAAAACAACCCCACAACAACAACCCCACAAACCCAACAACCACACACCACAA...
output:
86
result:
ok single line: '86'
Test #30:
score: 0
Accepted
time: 46ms
memory: 6328kb
input:
1513 1728 864 CCACAAACCCACACACCCCACACCCACACCAACCCACACCCACACCACCACCAAAAAACCCACACCCCACAAAACACAAAACCACAAACAACCCACACCAAACAACACCAAACACAAACACACCCCCAACAAAAAAACCCCACAACAAAAACCCAAAACACCCAAACAACAAACAAAACCCCAAAACCCAACACCACACCACAAAAACCAAACAACACCCCACCACCAAACAACACCAAAACCAAAACACCAAACAAAAACCCCCCCCACAAACAAAAACAACAAC...
output:
388
result:
ok single line: '388'
Test #31:
score: 0
Accepted
time: 45ms
memory: 5948kb
input:
1297 1728 864 CACCAACACCCACAAACCAACAACAACCCACAAACCACCACACAACACCACCACACCCAACAAACCCACCCCCCAAACACACCCACACACCCACCAACACCCCCACCCAACACCCCAAACCCAAACCCCACCACACCACAACAAAAACAACACCCCCCAACCCAAAAACAACACCACAACAAACAACCACCAAACAACCCACCAAAAAACACAAACACCAAACCCCAACCACCCACAACAAACCCACCCCCACCACCAAAACCCCACAACACCAAAACCAAAACAA...
output:
1200
result:
ok single line: '1200'
Test #32:
score: 0
Accepted
time: 27ms
memory: 5964kb
input:
1313 1728 864 ACCACCAAAAAACCCAACAACACAAACAAACCAACAAACCAACAACCCAACCCCACACCCCCACCAACCCCCCAACCACCACCCCACCACAACAACAAAACACACACCAACCCAACACCCAACCCAACAAAACCCCAACACACAACCCAACCCAAAACCCCCCACCCAAAACCCCCACAACCCCCACACACACAACCAACAACACACCCCACACCAAACCACCACCACCACAAACACAACAAACCAAACACAAAAAAAAAACCCAAAACACCCACCCACCACCCAC...
output:
246
result:
ok single line: '246'
Test #33:
score: 0
Accepted
time: 31ms
memory: 6096kb
input:
1471 1536 768 CAACAACCACCCCCAAAACCCACACAACAACCACCCCAACCCAAAAACCCACCCCACAAACCAAAACCCCCACACCACAACCCACACCAACACACAAAACACCAACCCCCACAAAAAAAAACAAACCCCCCCAAACAACAAAAACCCCAACAACACACAAAACCAAACCCACACCCACAAACCCCACACACAAAACCCCAACCCAAAAAAACCAACCAAACAAAACACCCCCAAACAACACCAAACCACCACAAAAACCCAACCACAACAACCCCCACAAAAACAA...
output:
449
result:
ok single line: '449'
Test #34:
score: 0
Accepted
time: 53ms
memory: 6840kb
input:
1722 1800 864 ACCAACCCCCCACCCCCCCCAAACACAAAACCACCCCAAAACACACCCACCCACCAACACCCAACACCAAAACCAACCCCCCAACCCCCCCCCAAAAAACAACACCCAACCCCACACACACACCACCAACCCACCCAACCACCACCCAAACAACACCCACCACCCCCCACACAACACCCCAAACCAAAACCAAACCCAACAACCACAACAAAACCCACAAAAACCCCCCAACCAAAAAAAAACAACCAACCCCCCACACCAAAACCCAACCCCCAAAAACAAAAAA...
output:
1309
result:
ok single line: '1309'
Test #35:
score: 0
Accepted
time: 42ms
memory: 6812kb
input:
1709 1800 864 AAAAACCCCCACCCACACCCAACCAAAAAACCAACCCCACAAACCCAAACAAAACCACCCCAACAACCACAACCACCAACAAAACAACAAACACCCCACAACCCCACACACCAAAAAAACAAAACACAAAAACCCAAAACCCACCCACCAACAAAAAACCCCAACAAACCCACCCCAACCACCACCCAAACAAAACACCCCCCAACCCCCAAACCAACAAAAACAACCCCCCCCAACCAACCACCACAACACCCCCCACCCACACACACCCACAACCAAACACACC...
output:
47
result:
ok single line: '47'
Test #36:
score: 0
Accepted
time: 50ms
memory: 6928kb
input:
1724 1800 864 CAACACAACCACACCCCCAACAACCAAAACCAAACAACAACCAACAACCACCCAACAAACCCACCAACACCACAACCACAAACAAAAACCACCACCACCCAAACCAACCACCACCAAAAACAAACACCACCAAACCCAAACCACAACACACACACCAACAACCAAACCACCCACAACAAAACACACCAAACCACCACCCCCACAACCCAAAACAACAAAACACACCCCAAAAACCCAACACACACACCACACCAACCCCAACCCACCAACCCCCAAACAAAACACA...
output:
1141
result:
ok single line: '1141'
Test #37:
score: 0
Accepted
time: 33ms
memory: 6788kb
input:
1700 1800 864 CCAACCCAAAAACCCAAAAAAAAAAACCACAAAACAAACCACAAACAACACAAAACCAAACCCCAACACACACACCCAACCCCACCAACCCAAACCCCACCAACACCCCCCAACACCCACCCCCCCACAAAACAACAAAAACCAAAAACACAAAAACCACCCCAAACACACCCAAACCCCCACAACACACACAAACAACCCACCCAACCCACAACCAAACAAAAAAACACCACCCACACCCCACAACACCCCAACCAAACAAAAACAACCAAACAAACAACAAACA...
output:
318
result:
ok single line: '318'
Test #38:
score: 0
Accepted
time: 46ms
memory: 6720kb
input:
1719 1800 864 CCACCACCCAACCACCACAAACCCAACCACCCACCAAACACCACCACAAAACCACCCCACCACCAACAACCCCACCAAACACCCCCACCACACAACAAACCAAACAACACACCACCCCCAACACCCCAACAACAAACAACACCCCACAAAACAAAAAACACCCACCCAACCCCACAACACCAAAACACAACACACCCAACACCCCCACAAACAAACAAACCACCCAACACCCCAACCACAAAACCACCAACAAACCAAACAAAAACAACCAACAACCACACACACA...
output:
1101
result:
ok single line: '1101'
Test #39:
score: 0
Accepted
time: 51ms
memory: 6740kb
input:
1707 1798 864 CACAAACAAACACCCAAACACCCCCACCCCAAACACCAAAAAAACCCCCACAAAACCCACCCACAAACAACAACACCCCCCCAAAACAAACCACCAACCCACAACAAAACAACACAAACCCCCCCAACCAACCCCCCACCAAAAAACCCAACAACAAACACACAACCCAACAAAAAAACCAAACCCAACCAAAAACCACACCAACCCAAAACAAACCCCCCAACCCACCAACAACAACCAAAAACCCAAAACAACCAACAAAACCCACAACACCAACCAAAACACC...
output:
1612
result:
ok single line: '1612'
Test #40:
score: 0
Accepted
time: 64ms
memory: 6796kb
input:
1714 1800 864 AAACCCAAACCACACACAAAAACCCAACACCAAAACCCCCAACAAACCAAACAAAACCAACCCCCCACCACAAACACCCACAACACCCCCAACCCCACACCCAAAACAAACCACCCCACCAAAAAAACACCAACAACCACCCCCACCACACACAACACAAACAACCACCAAAAACAACAACCAACCCCACCACCACCACACACACCACCCAACACCCACCAACAAAAACCACACAAACCCCCAAAACCCCACAAAACAAAACCCCACCAAAACCCCACCACACCCA...
output:
1696
result:
ok single line: '1696'
Test #41:
score: 0
Accepted
time: 64ms
memory: 6908kb
input:
1713 1800 864 AAAAACAAACCACAAAAAAAACAAAAACAACCCACCAACCACAAACCCCACCCAACCCCAAACCCCCCCCAACACCACAAAACCAACACCACACCAAAAAACCCACAAAACCACCCACAAAAAACCCCACCCCACCCACAAACAAAACCAAAAAAACCCACCCAACCACCCCAACACACCAAACCACAACCAACACCCCCCCACCAAACAAACCCCACAACAACCCCAACACCCAACAAACCAAACCCAAACACCCAAAAACAACCCCCCACAACCAACACCCCAA...
output:
1632
result:
ok single line: '1632'
Test #42:
score: 0
Accepted
time: 51ms
memory: 6764kb
input:
1701 1800 864 AAAAAACACCAAACCACACCACACCCACCAACAAAACACCACACCCCAAAACACCCCACCCAAACCAACCCACCCCCAACACACACACAACAACCACCCCCAACAAACACCACCACCCCCCAAACCCCAACCCCCACCACCACAACACCAACAACAAACCCCAACACAAACCCAACACCAAACCCCCACCAACCACAAAAAACCCACCAACACCACAACCCCCCCCACCCAACACACCCCCAAACACAAACACAAAAACCCCAAACACCACCCCACAACACACCCC...
output:
382
result:
ok single line: '382'
Test #43:
score: 0
Accepted
time: 45ms
memory: 6840kb
input:
1715 1800 864 AACAACCACCCAAAAACACCCCAAACCACACAACCACCAACACCACACACCCCCCCCCAAAACAACAACAAACCCCCCACCAAACACACCCCAAAAAAAACACCAAAAACCCCCAACCAAACAAAACACACCAAACCAAAAAACAAACCCCACAAAAAACCAACCCAAACAAAAAACACCCCACCCCCAACAAAACCCCCCAAACAACCAAACCAACCAAAAAACCACACACACCCCAACCACACCCCCCAAAAAACACAACACCAACACAACAAACAACACCCCC...
output:
750
result:
ok single line: '750'
Test #44:
score: 0
Accepted
time: 37ms
memory: 6824kb
input:
1704 1800 864 ACACCAAACCAAACACCACACCCCACCCACACAACCCCCACCACCCACAAACCCACCCACCCAAAACCACACCCCACACCAAAAACCCACCCCAAAAAAACCCAAACCACACCAACACCACCCAACCCCCCCACCCACCCAAAAACACCAAAAAAAAAAACCCAACAACCACACCCACCAACACACACCCCAACAACACCAACACCCAAAACACACACCACCAAACCCAAAAAAACCAACCCACCCCCCAAAACAACACAAAAAAACAAACAACAACCACCACAAA...
output:
658
result:
ok single line: '658'
Test #45:
score: 0
Accepted
time: 38ms
memory: 6788kb
input:
1703 1800 864 CCCCCCACACAAAAACCACACCAAACCACAACACCCACACACCAACCACACCACAAAAACCAAACACACCCCCACCCACAAACACCAAACCCCCCACACACAACACCCAACCCACAAAAACACAAAACCAAAACCCAACCAAACCAACCACCCCCCCAAAACAAAAAAACCAACCCACACAAACAAACACCCACCCAAAAACACCCACAAAACACACCCCCCAACACCCCCCCAAACACACAAAAAACACAACAAAAAAACCAACCAACCAACACCAAACCCCCAA...
output:
633
result:
ok single line: '633'
Test #46:
score: 0
Accepted
time: 50ms
memory: 6924kb
input:
1714 1800 864 CACCCACCAACCACCAACCCAACACACCCACCCAACCCAAACCACCAACCCCCAAAAAAACAAACCCACACACCCCAAAACACCAACCACACACCAAACCCCACAACCCAACACACAACACCACCACCCCCCCAACCAAAAAACCCCAACAAACACCACAAACAAACCAAACCCCCAACCCACCCACAAAAAACCCACACAAAAACCCCCCACCCAACACCCCACACACCAACAACCCACAAAAAACACCAAAAACACCAACCCCCCCAACCCAAAAAAACACACA...
output:
1246
result:
ok single line: '1246'
Test #47:
score: 0
Accepted
time: 25ms
memory: 6952kb
input:
1800 1800 1 CCCCCACCCACACAAACCACCACCAACACAAACCCACCACAACACACACCACACAAAACCCCACAACAAACACCCACAACCAAAACACCACAACAAACCAAACAAAACACCAACACCCAACCCAACCCCACACAACACAAAAACCCAAAACAACACCCACCCCCAAAAACCCCAACCCCCACAACACAACCACCCCACAAACCAACCCACCAACCACAAAAAAAACCACAACACCACAACACAAACAAACAAAAAAAAACCAACAAACCACCCCAACCACCCACCCAA...
output:
335
result:
ok single line: '335'
Test #48:
score: 0
Accepted
time: 39ms
memory: 6976kb
input:
1800 1799 10 CCAAACCCAAAAACACCACCCACAACCCCCACAACCCCAACCCACCCAAAAAAAACCCCCCCAAAACCCAAACCAACACACCAACCACACCAACAAACACACACCCAAACCCCCACAAACCCAACACCAACACAACCAACACCCCCACCCCCCCCCAAAACACAACCAACCACCAAACACAAAAAACACACAAAACAACCACCAAAAACAAAACAACACAAAACCCCAAACCACCACCCAAAACCCACCCAAACAAACCCAAAACACCACCACAACCAACCCCAAAC...
output:
1017
result:
ok single line: '1017'
Test #49:
score: 0
Accepted
time: 61ms
memory: 7000kb
input:
1799 1800 1000 CACACCCCCACAACCACCAACCAAACACAACCACCACACACAAAAAAACACAACCCACACCAAACCAAACCAAACAACCCCAAAAACCCCCAACACACAAAACAACAAACCCCAAACAAACACACCACAAACAAAACCACACAAAAAACAACCAACACACAAAACCAAAAACCCAACAACACCCACAAAACACCCACAACCAACCCCCACACACACCCACCACACACCCCAAAAAAACCCACCCACAACAAACCACCACCAAACACCCAACCACCCAAACACCCA...
output:
478
result:
ok single line: '478'
Test #50:
score: 0
Accepted
time: 1ms
memory: 3720kb
input:
10 3 1 CAA ACA CAA ACA ACA AAA CAA CAA CAA AAC
output:
6
result:
ok single line: '6'
Test #51:
score: 0
Accepted
time: 3ms
memory: 3896kb
input:
100 100 1 CCCCCAAAAACACAACACAACACCAACACAACAACCACCCACCCACCACCCAACAACCCCACAACCCACCCCCCCCCAAAACCCACCACACCAACCACAA CCCCCAAAAACACAACACAACACCAACACAACAACCACCCACCCACCACCCAACAACCCCACAACCCACCCCCCCCCAAAACCCACCACAACAACAACAA CCCCCAAAAACACAACACAACACCAACACAACAACCACCCACCCACCACCCAACAACCCCACAACCCACCCCCCCCCAAAACCCACCA...
output:
68
result:
ok single line: '68'
Test #52:
score: 0
Accepted
time: 3ms
memory: 3692kb
input:
10 100 4 AACCCCCAAAAAAAACACCACAACCAACCCAAAACCACACCACCCACCACACAACCCACAAAAAAAAAAACCCCCCCACACCCAACCCCCCCAACCCCAC AACCACCAAAAAAAACACCACAACAAACCAAAAACCACACCACCAACAAAACAACCCACAACAAAAACAACCCCCCCACACCCAACCCCCCCAACCCCAC AACCCCAAAAAAAAACACCACAACAAACCCAAAACCACAACACACACAAAAAAACCCACAACAAAAAAAACCCCCCCACACCCAACCCC...
output:
10
result:
ok single line: '10'
Subtask #3:
score: 28
Accepted
Dependency #2:
100%
Accepted
Test #53:
score: 28
Accepted
time: 309ms
memory: 20524kb
input:
3585 4096 2048 AAAACCACCCAAAACCCACACACCACAACAAACACCACCAACAAACCAACCAAAACAAAAAAACAAAACCCCACAAACACCAAAAACCCCAACCACACCAACACCCCCCCACAAACAAAACACAACCACCCACACCACAAACCCCCCCACAACACCACCCCCCCCCCCCCAACAACACACCCCACCCACACCCAACCCACAAACCCCCACCCCCCCAAAACAACAACCACCACCCCCCACCAAAAAAACACCAAACAAACCAACCAACCAACAAAAAAACACCAC...
output:
1755
result:
ok single line: '1755'
Test #54:
score: 0
Accepted
time: 252ms
memory: 22344kb
input:
4099 4100 2 CAACAACCCAAACACAACCCACCAACCACACAAACACCAACAAACAAAAAACCCACACACAAACCACCACACACACAACAAAACCAAAAACCACAACCAACAACCACACAACAAAACCCCCACCACACCACCAACCCCACCACCCAAAAACCAACCCCAAACACACACCCCCCCACACCCACAAACAACAACCCACACACACAAACAAAACCACCCAACCCCAAACCACAACACCACAACCAACAACCAACAACAAACCCACACCAACCCACCCCACACAACCACACC...
output:
1356
result:
ok single line: '1356'
Test #55:
score: 0
Accepted
time: 428ms
memory: 22456kb
input:
4001 4096 2048 CCCACCAAAACACCACACAACAAACACACCAAAAACAACCCCACCCAAAAAACAAAACCCCACACACCAAACCCACAAACAACCCCACAACCAAAAACAACCCAAAACCACACAACCAACCCCAACCACCAAACAACAAAAAACCACAAAACCCCCCCCACACACAACCACCACACAACAACACCAACCCCCACAAAAACCCCCCCCAAAACACCAAAAAACCCCACCAACCCCCAACACCAACCAAACCCACCCCACACCCCCCCAAACACCCCCACACCCACC...
output:
3856
result:
ok single line: '3856'
Test #56:
score: 0
Accepted
time: 87ms
memory: 9800kb
input:
3455 1728 864 CCAAAACCCACCACCAACCCCCACAACCACACCCACAAACACAAACCACCAACAAACAACACCAAACCACAACCAACCCCCCCCCCCAAACCCAACCCCAACCAAACCCCCCCAACCACACACCCCCACCCCACAACCAACACAAAAAAAACCAAAAAACAAAACCACACAACACAACACCCCAAAACCCCCCACACCAACCAAAAACCAACACCCACCACACCAACCAACCCAACACAAACACAACCCAACACAACAAAAACCAAACACCCCCACCCCAACCAAA...
output:
1432
result:
ok single line: '1432'
Test #57:
score: 0
Accepted
time: 380ms
memory: 22468kb
input:
4095 4100 1024 CCAACAACCAAAACACACCCCAAACCCCCCAAACCACAAAACCAACACAACCCACCCCCCACACCCAAAAACACCAACAACAACAAACCCACACAAACCCCAACAAAACAACCACAACCCAACACAACCCCAAACAACCACCACCACAACACCCCCACCCACACACCCCCCAACCACCAAACCCAACACCACCACCAAACACAACCACCCACCCACACACAACCCCCACAAACACACACAACCAAACCACCCACAACAACCCAACCACAACCCCACACAACCACA...
output:
2404
result:
ok single line: '2404'
Test #58:
score: 0
Accepted
time: 204ms
memory: 12844kb
input:
2047 4100 1536 AAACACCACCAACCAAACACCAAACAACACCCAAAAAAAAACACACAAACCAAAAAAACACCACACACCAAACACCACCACAACAACACACACACAACACCCCAACCACAACCACCAACAAACCACCCCAACACCCACCAACCAACAAACAACACAACAACCAAAAACCCACCACCACAACCCACAAAACACAAACACACCCCAAAACCAAACCCACCACAAACACCCAACAAACCACACCACAACCCCAAACCACACACCACACCACACACCCAACCCAACACA...
output:
1340
result:
ok single line: '1340'
Test #59:
score: 0
Accepted
time: 132ms
memory: 12840kb
input:
2047 4100 514 CCAACCCCCACCAACACCACCCCAACCACCCAAAAACCAAACCACACCAAACCACCAAAAAAACAAAACCCCCCCCCAACAACCCCACCACCAAAACACAAACAACCACAACCCAACAACCACCACCCACCCAAAACAAACCACAACAACCACACAACACCAAACCAACCCACCACAACCCCCACCAACCAACCAAACACCAAACACCCCCCAAACCAACCCAACAACCACAAAAACCAAAAAACCCACACACCAAACCAAACAACCCCCCACAACACACAACACA...
output:
779
result:
ok single line: '779'
Test #60:
score: 0
Accepted
time: 238ms
memory: 16532kb
input:
3456 3456 1728 CAAACAACCCCCAAACAAAACCCAACCACCCCACAAAACACACCCACCAACCAAACACCCCCAAAACAAAACCCCCACCACCAAACACCCCACAAAACAAAAACACACCCAAACCAACCCCCCCAAACCACCACAAAAACCACCCAAACACAAAACCACCACCCCAAACCAAACACACAACAAAAACCACCAAAACCCACCCCCAAAACCCCCCCCCAAACACCACAACCCCAACCCCCAACCCAAAACCACACAAAAACCAAAACCAACACCCACCAAAAAACC...
output:
749
result:
ok single line: '749'
Test #61:
score: 0
Accepted
time: 306ms
memory: 22804kb
input:
4096 4096 2048 AACCACCAACCAACAACCCCCAAAACAAACCCAACAAACACACACACCCACAACCCAACCCCCCAAACAAAACCCCCAAACCAAAAACAAAACCCACCACCCACCAACACCCCCACACAACACACAAAAAAAACAACACAAAACAAAAAAACCAACCCCCAACAAACAACAAACACCCAAACACAAAAAACCCACAACCCCAAAACCACACCCAAACAAAACCCAACACCCCAACCAACCAAAAAACACCCCCCCCAACCAAACAACAAACCCCAAACCCCCCAC...
output:
398
result:
ok single line: '398'
Test #62:
score: 0
Accepted
time: 363ms
memory: 22808kb
input:
4096 4096 2048 ACACACCCCCCCCCCCAACCACAAACAAACCAACCCCACACCAAACCACACACCCCAAACCAACAAACACCAACCAACCACCACCAAACAAACCCACACACACAACACACCCAACCACAACACCCAACAAAACCACCCAACCCCACACACAAAACCCACACCACACAAAAACAACCCCAAACACCAACACCACAACCCCACACAAAACCAACAACCCAACAACCACAACCCCAACCACCCAAAACAACCCCAAAAAACCAACAAACCAAAAACACAACCCACAAC...
output:
2535
result:
ok single line: '2535'
Test #63:
score: 0
Accepted
time: 285ms
memory: 22884kb
input:
4096 4096 2048 AAAAAACCCAACACCAACACACCACAAACCAAAACACCCAAAACAAACAACACCCACACCACCCCACCACACACAAAAAACCCAAACAAAAAAAAACACCAACACACAACACAAAACAACAAAAACAAACCCACACACCACCCACAACCACCACCACCCAACAACACACACAAACCCACACAACACCACCACAAACACACACAAACACCCCACCCCCAAACACAAAACAAACACCCCACCACCACCCAAAAAACACAAAAAACACCCCCCACAACCACCCCCCAC...
output:
276
result:
ok single line: '276'
Test #64:
score: 0
Accepted
time: 291ms
memory: 20712kb
input:
3585 4096 2048 CCACACCACACAAAACACCAAACCCACAACCAAACCCCCCACCCACCCCCCCCCACACAAACCACCAACACAACACCCAACAACCAACAACAAAAACCAAACCAAACAACACAACACCAACCAAACAACAAAAAACAACCACACCCCACCCCAACCCACCCCACCAACCCCCACCAAACAACCACCAACCCCCCAACCCAACCACACCCACCACCCACCACCAAAACACCCACCCCAAACACCACCCAAACAAACAAAAACAAAAAACCCCCAACCCCAAACAAA...
output:
2005
result:
ok single line: '2005'
Test #65:
score: 0
Accepted
time: 324ms
memory: 20564kb
input:
3585 4096 2048 CCACAAAACAACAAACAACAAAACCAAAAAAACACCAAAAAACCACCCACACACCAAAAACAAACACCAAACCCACACCACACCACAACCCCAACAACAACACCAACACACAACCCCCACACCAAACCAACACCCCCACAAAACAACACCACCACCACAAACAAAAAACCACACCCCCCACCACACCCAACCCACCCCACACACCACACAACACAACCCACCAAAACACAAAAAAACAAACACACCCCAACCCAACCACACACACCCCACACAAACACAACCACC...
output:
3003
result:
ok single line: '3003'
Test #66:
score: 0
Accepted
time: 220ms
memory: 17900kb
input:
3073 4096 2048 CCCCACAACCACCCAACACAAACCAACAACCCCACCCCAAAAAAAACACCCACACAAACCACCCAACCCAACCCCCCACACCCCAAAACACCACAACCCAAAAACAAACCCAAACCCAAAACCCCAACACCCCACACACACACACACACCACCCCAACACACCAAACCACCAAAACAAACAACCAACCACCAAAACAACACCCACACACCACACACACACCCCACAACCCAACCACCACCCCCCCAACCACCAACCAAACACACAACAAAACCCCCAAAACCCCC...
output:
475
result:
ok single line: '475'
Test #67:
score: 0
Accepted
time: 257ms
memory: 17952kb
input:
3073 4096 2048 ACCCACACACCCACACCACCCACCAAACCCCCCAAACACACACCACCACAACCCCACAACAACACCAACCCAAAACCAAACAAAACAACAACCCAAAACAAAAAACACACCCACCCAACAACACCACAAAAACCCAAACCACCAACCAACCCACCCCCCACAACCCCCCACACCACCAACCACCCCCCCACCCCACACACACCACCCCAACAACAACCCCCACCACCACAACCCACAACACCACACCAACCCCCCCCCAACCCACAAACACCAACCCCAACAACA...
output:
2438
result:
ok single line: '2438'
Test #68:
score: 0
Accepted
time: 325ms
memory: 19464kb
input:
3457 4100 1728 AACCCACACCCACAAAACACCCAAAAAAAACAACCCCACCCAACACACACAAACCAACCACAAACCCAAACACCCAACACCCAACCCACCCAACACCCCACCCAACCCACCACCCCAACCACCCCACAAAACACACACCCAACACCCAAACACCCCCACAAAAAACCCAAACCAACCCCAACCAAACAAACACCCAACCCACCAACCCAACCCAACAAACAACACCCCAAACCCCCCAAAACCAACAAACACACCAACAAACCAACAAAACCCCCCACCACCAAA...
output:
2249
result:
ok single line: '2249'
Test #69:
score: 0
Accepted
time: 368ms
memory: 22388kb
input:
3994 4096 2048 AACAAAACCACCAACCACAACAACAAACACCACCCACACACACAACCAACCCACCAACAACCACCAACACACAAAACCCAACCAAACACACCAACAAAACCCACCCACCACAACACAAACCAAACCACCACAAACCCCACACAACACCCACACCCCCCCAACAACCAAAACACACCAAACACACCCCCACCAAACAAACAACCCACAAAACCAACCCCCACCCCCACACAAAAACAACCCCCAACACCCCCACACCAAACCCAACCCCCCCACCACCCAAAAACC...
output:
3180
result:
ok single line: '3180'
Test #70:
score: 0
Accepted
time: 356ms
memory: 22392kb
input:
3993 4096 2048 CCACCAAAACAACACCCCAACCAAACAACAAAAAACCCCACCAACCACACAAAAAACCAAAACCCAACACAAACACACAAAAACAACCCCACACACCAACCCAAAACCAAACAACCACCCACCCCAAAAAACCACCCCAACCAAACACACCAAACACACCAACAACCAAAACAAACACCACAACCAACAAACAACCAACCAAAACCCCAACAAACAACCCAACAAACACCCAAAAACAACCCAACAACCACCCACCAACCACACCCCCAACCCCAAAAACCAAAA...
output:
3371
result:
ok single line: '3371'
Test #71:
score: 0
Accepted
time: 176ms
memory: 21248kb
input:
4000 4000 1 CCCAACACAAAAAACAAAAACAAACCACCAAAACACACAACCCACAACCAAACAAACAACCACAAACCCCCCACCACACAACCCCCACACACAACACCCAACACCCCACACAAAACAACAACACAAACCAACAACCCAACCCCCACCCACACAAACACAACAACACAAAAACACCCCCAAAACACAAACAACCAAACCACCACAAACACAACCCAAACAACCCACCACACCAACCCACCCCCCACACACAACCCACCCAAAAACCACCCACAACCACAACCACAACCC...
output:
540
result:
ok single line: '540'
Test #72:
score: 0
Accepted
time: 284ms
memory: 21288kb
input:
4000 4000 10 AACAACAACCCAACCCCCACAAAACCACCAAAACAACACACACAAAAAACCAAACCCCACCACAACCAAACACACACAACCAAAAACAACCAACACCCCCAAACCCCAAAACACCACCCCCACCCACACAAACACCACCACCAAAACACACAACAACCCCAACCCCACAAAAAACACACAAACCACACACACACACCCCAACAAAACCAAAACCACAAACACAAACAACCACCACCCAACCCAAAACCCCCAAACCCCCCAAACAACACACACAACCACAAAACACC...
output:
3090
result:
ok single line: '3090'
Test #73:
score: 0
Accepted
time: 282ms
memory: 21168kb
input:
4000 4000 1000 ACACCCCAAAAAAAACCAACAACCCCCAAAACAACCAAACACCCCCCAAACAAACCACCCAAACACACACAACCACCAACACACCCCAACAAAACACCAAACAACCCAACCCACCACACACCCCCAACACCACAACACCAACACCCACAACAACCAACCAACCACCAACCACCACAACAACCAAAAACCCACAAACCACACAAACAAACAACACCCCACCCCCCCCAAACCCCCCCAACAACCAACACCCCCACACACCACCACCAACAAAAAAACCCAACCAAA...
output:
489
result:
ok single line: '489'
Test #74:
score: 0
Accepted
time: 366ms
memory: 22460kb
input:
4007 4096 2048 CCCCCCCCCCAAAACACCAACCCACAAACCCCCCCCCACACACCACAACAAAAAAAACACACCACCCCCCCCACACAACCACCCCACACCCCCAACAAACCAAAAAACACCAACCCACCCACCAACCCCCCACCCCCAAAAAACACCAAACCAACCCCACCACCCAACAACAACCCACCACCCAACACACCCAAACAACCAACCAACAACCAACCACCCAAACACACAAACCCAACAAAAACCCACAACCCAACACACACCCCCACAAACAAAAACAACCACCAC...
output:
3921
result:
ok single line: '3921'
Test #75:
score: 0
Accepted
time: 356ms
memory: 22456kb
input:
4007 4096 2048 CCACCCCCAAACAAACACAACACACCCAAACAAACAACAACACAAACCCAACCAACCAAACAACCCCCCCACAACACACCCAAAACCACAACAACCCAACACCCCACAACCAAAACACCACCACCACCAAACCCAAACAACCACACACCAACCCCACAACCCAACACAAACACAAAACCACCAAACAACACAAACAAAACCACCCAACACCAAAAAAACACACACCAACACCCCCAAAACACCACACCCCACCAAACAAAAAAACCACACCAAAAACACAAAACA...
output:
1940
result:
ok single line: '1940'
Test #76:
score: 0
Accepted
time: 308ms
memory: 22360kb
input:
3985 4096 2048 CCACAAACAAACCCAACACACAACCCCACACACCCAAAACAACAACCCAACCAAAAAACAACAACACAACCACACCCCCCAACAAAACACAACACCCAAAAAACCCCCACCAACCCACAACAACAAACACCCACAACAAACACCAAAACACAACCCAAACCACAACCAAACCCACCACAACCAAACAACAACACAAAAACAAACCCACACACAAAAACAACCCCCACCCAACCCAACAACACCCCCCAAACCAAACCAACAAACCCCCCCACCACAAACAACACA...
output:
1039
result:
ok single line: '1039'
Test #77:
score: 0
Accepted
time: 301ms
memory: 22392kb
input:
4011 4096 2048 CACCACCCAAACCAACCACCCCACCCACCCAACACAAAAAAAAACAAACCAACCCCCCCACCACACCACCACAAACACCACACCCCACCACCACCAACCCACCACACAACAACACACACCCCCCACCAACACAACACCCACAAACCACCACACCAAACCCAACACAACCCCCCCCCAAACAACCCACACAAACCACAAACCCAAACCAACCCCAACCACAACCAACAAACCAACCACACAACACAACCACCACAAACAAAACACCCACCCCAACAACAACAACAA...
output:
824
result:
ok single line: '824'
Test #78:
score: 0
Accepted
time: 342ms
memory: 22224kb
input:
3986 4096 2048 CACAACCACAACCACAAAAACAAAACAACACCCAAAACACAAACAACCCACACACCAACAAACCCCACCCACAACCACCCCCAAACAAACCCAAACACCACACCCCACCAACAACCAACAACAACACACCCACAACAAACACCCCAAAAAAACACACAAACAACAACCACAACCAAAACAACAAACCCACACACAACAAACACAACCCCAACACAACACACCACCCAACACAAACCCCCAACCCCCACCAACAAACCAAAACCACCACACCCAAAAACACCCAAA...
output:
1031
result:
ok single line: '1031'
Test #79:
score: 0
Accepted
time: 295ms
memory: 22144kb
input:
3969 4096 2048 AAAAACCAAACCAAACAACACCCCCCAAACCCCACAACCAACACAACCACACCCACCCAACCCAAACCACACACAAACACCCCCCACACCACCCCACAACCACCAACACACCCAACACCACACAAAAAACCCCCCCACACACAAACCCCACCCACACAAACACACCCCCAACAACACCACCCCCCACACCCCACCCCCCCCACACCCCACCACCACACCAACACACCACCACCAACACAAAAAAAAACACAACAACACCCACAACCCACCCCAACACCACCCCAA...
output:
644
result:
ok single line: '644'
Test #80:
score: 0
Accepted
time: 287ms
memory: 22416kb
input:
4005 4096 2048 CAAAACAAAACAACAAAAACCCCACCAACAACACCACCAAAACAACACCCCCAACAACCCCCCCACCACACACAACCCCCCCAAACACAAACCACACAAACAAACCAACAAAAACCCACCCCACCAAAACCAAACAAACAAACACACCAAACCACCCACCCACAACACCACAAACACAACACCCACCACACCCAACACCCACACCCACACAAAAACCCCACAAAACACACACCAAACCCCACCCACCAACAACCCCCACCACACAAACACCAAACACACAAACCC...
output:
330
result:
ok single line: '330'
Test #81:
score: 0
Accepted
time: 296ms
memory: 22556kb
input:
4002 4096 2048 AACAACAACACCAACCCCCCCCCAACAACAACCCCCAAACCCAACCACACCCCCCAAAAAAACCCCAAAACCAAACAACCAACACAAAACCACACACCACAACAAACCCACCCACACCCCCCCCCACCCCACAAACAAACAACCCCCCACCCACCAAACAACCCAAAACCAACACACACCACCACCAAACACCAAAACACCCCCCCCACAACACACAAAACCACCCACCCACCCCCCCAAACACACACCAAAACACACAACCCACACACACAACAAAAACAAAAA...
output:
715
result:
ok single line: '715'
Test #82:
score: 0
Accepted
time: 359ms
memory: 22332kb
input:
3990 4096 2048 AACCACAAAAAACAAACCCAACACCCCCACCACACAACCCACACCACAACCCCAAACCACAAACACAACAAACCACCCAACAACAACCACACACACCCACACACAAACACCCACCAACACACAACAAACACCAACAACCCAAACAACACCAACCAACAAACCCCAAAAAAAAACCCCACCAAAAACCACAAACCCACCCCCACCAAAACCACCACCAACAAACACACAACCACCCACAAAACAAAAACCAAAACACACCCCCCCCACCACACACAAACCACACCA...
output:
3170
result:
ok single line: '3170'
Test #83:
score: 0
Accepted
time: 357ms
memory: 22380kb
input:
3994 4096 2048 CACACAACAACCCACCACCCACAAAACAAACACAACAAAACCCCAACCCACCCAAACACACCCAACAAACCCAAAACCACAACCCCAACAACACAAACCCAACACAAACCACCAAAACCACCCCCACACCCAAACACCCACACCAACCACCCCACACACAACCACCAACCACCCCACCCACCCACCCCAAAACAAAAAACCACACCACCCCACCAAACCCAAACCCCCCAAACCCACCACACCCCCACAACCAAACAAACCCAAACACACAAACCACCAACAACA...
output:
2818
result:
ok single line: '2818'
Test #84:
score: 0
Accepted
time: 347ms
memory: 22440kb
input:
4009 4096 2048 ACACACCAAACCACCACCCAAAACACCCCCAACACAACACCACAAACCCCACAAACAACCCCACAAACCCCACCCCCCAACAAACACCAAAACAAACCCAAAAACCACCCAAACACCCACCAAACCCACCCAAACCAAAAAACCCACACCCCCAAAACAACCAACAAAACCAAACACCAACCAACCAAACCACCAACACAAACAACCCAACCACACCAAACCCACCAAACAAAAAACAACCCCCCACCCCACCCACCAAACAACCACACCCCACAAACAACACCA...
output:
2744
result:
ok single line: '2744'
Test #85:
score: 0
Accepted
time: 350ms
memory: 22428kb
input:
4007 4096 2048 ACAAAACCCAAAACAACCACACCACAAACAACAACACCACAAAAAAAAACAACAAAACCACCAAACCACAAAACCCACCAACAACCCACCACACACAACAACAACCCCCCACCCCACCCAACCCACCCACACACAACCCCACAACACAACACACACACCACACCCAACCCCCCCCCCAAACAAAAACAACCCAAACCACCACCAACAACACCCCAACAACCCAAAACCCCAAAAACCCCACAACAAAAAAAACAACACCACAAAACACAACACAAACACCACCCA...
output:
1760
result:
ok single line: '1760'
Test #86:
score: 0
Accepted
time: 301ms
memory: 22428kb
input:
3987 4096 2048 ACAACCCAACCCCAAAAACACACAACAAACCAACACAACAAACAACACCCAAACAAAAACCACAACCCAACCCCCACCAACCCCACACCCCAAAACCACCAAACAACACCACCCACCCAAACCCCAAACACACCCCACAAAACACAAAAAACCCCACACCCCCACCAAACACCAACAACACCACAAACAAAAACCCCACAAAAAACCCCAACCCCAACCAACCAACCCCCCCCCACCCACACACACCACACCACCCCCCAAAACCCCCACACCCACAACCACCAA...
output:
154
result:
ok single line: '154'
Test #87:
score: 0
Accepted
time: 353ms
memory: 22560kb
input:
4002 4096 2048 AACACCACCACAAACCCCACCAAAACACACCCAACAACAAAACCCACCACACCAACCAACACACAAAAAACACACCCCAACCAAAAACCCCCCCACACCCACCCACCACCACCACAAAAACAAACCCCAACAACCACACAACAACCACCCCAACAACCCAAAACCCCCAAAACAAACCACCAAAACAACACCCAACCAACCCAACCACACCAAAACAACCCCAAAACAAACACAAAAACCAAACACCACACAAACCCCACCACCCCCCACACAACACCCAAAAAC...
output:
2751
result:
ok single line: '2751'
Test #88:
score: 0
Accepted
time: 360ms
memory: 22344kb
input:
3985 4096 2048 CCCAACAACCAACACACACCCAAACAACCAACCCACACCCACCCCCACACAACAAACCAAAACACAACACCACAACCAAACAAACACCACAAAAACCACACACCAAAAAAAACCACCCCCACCCCAACACAACCCACCACAACAAACCCCAAACAACCACCCACCCAACCAACACCCCCAACAAAAAACAACCCCCACCCCCCACCACAACCACACAACCCACAACCACCAACCCCACACCAACACACCCACCAACCAAACCACCCCCCAACAAAAACACACAAC...
output:
1667
result:
ok single line: '1667'
Test #89:
score: 0
Accepted
time: 370ms
memory: 22564kb
input:
4017 4096 2048 CCCCACACACCCAAACAACAAACCAAAAACACCAAAAAACCAACCAACCCAACACCACCACAAACCACACCACACAACAACACACCAAACAAAACAACAACAACCAAAAACACACCCAACCCAAAAAAACAACACCCAACACACCAAACCACCCAACAAACCACACCAAAACCCAAAACCAACCAAACCCACACCCCAAAACAACCAAACACCACCACCCACAAAACACCCAAACAACCCCAACAAACCCCAACCCCCAAAACACACCACCACAACCCACCCCAC...
output:
1931
result:
ok single line: '1931'
Test #90:
score: 0
Accepted
time: 342ms
memory: 22380kb
input:
3990 4096 2048 CAAAAAAACCAACCACCCACAAACACCCCCAACCCACCCCCCAACCCACACCCACAAAAACCAACACCACCACCCACACCACACCCCACACCCAACAAAACACCCACCAAAACCACCCCACCCAACCCCACACCAACACACAACAAACAACCCAACAAAAACAAACCCACCAACCCCAAACCAACACACAAAACCAACCCACCACACACCAAAACACAAACCACCCAACCAAAAAAACCCACCACCACACCAACAACAACACAAACACCACCACACCACAAACAA...
output:
2555
result:
ok single line: '2555'
Test #91:
score: 0
Accepted
time: 3ms
memory: 3732kb
input:
10 3 1 CAA ACA CAA ACA ACA AAA CAA CAA CAA AAC
output:
6
result:
ok single line: '6'
Test #92:
score: 0
Accepted
time: 3ms
memory: 3632kb
input:
100 100 1 CCCCCAAAAACACAACACAACACCAACACAACAACCACCCACCCACCACCCAACAACCCCACAACCCACCCCCCCCCAAAACCCACCACACCAACCACAA CCCCCAAAAACACAACACAACACCAACACAACAACCACCCACCCACCACCCAACAACCCCACAACCCACCCCCCCCCAAAACCCACCACAACAACAACAA CCCCCAAAAACACAACACAACACCAACACAACAACCACCCACCCACCACCCAACAACCCCACAACCCACCCCCCCCCAAAACCCACCA...
output:
68
result:
ok single line: '68'
Test #93:
score: 0
Accepted
time: 3ms
memory: 3760kb
input:
10 100 4 AACCCCCAAAAAAAACACCACAACCAACCCAAAACCACACCACCCACCACACAACCCACAAAAAAAAAAACCCCCCCACACCCAACCCCCCCAACCCCAC AACCACCAAAAAAAACACCACAACAAACCAAAAACCACACCACCAACAAAACAACCCACAACAAAAACAACCCCCCCACACCCAACCCCCCCAACCCCAC AACCCCAAAAAAAAACACCACAACAAACCCAAAACCACAACACACACAAAAAAACCCACAACAAAAAAAACCCCCCCACACCCAACCCC...
output:
10
result:
ok single line: '10'
Subtask #4:
score: 26
Accepted
Dependency #1:
100%
Accepted
Dependency #2:
100%
Accepted
Dependency #3:
100%
Accepted
Test #94:
score: 26
Accepted
time: 456ms
memory: 21876kb
input:
3878 4096 3072 CGGTTTGTAGCGGTCCGAGCCGTACGACACGCACATGTGCGACACCGGGCCAGCCATCGCAGCGCCGGGGCATTGGATATTCCTTGGGACCGTATGGTCTGTAGCATCCAATCCCCGGTAGTCTCCGTAGCGACAGTCATCCGATATCGGCACATTCAAGAGCACCGGCTGAACGGGTGAGCGGAGCAACCCACTGAGACGAAACACTGGCCGAGTCAGACTGTTATCAGTTTGGAGCCAGCATTTGACCATAGGTCTAAGCAGTAGAACCTAGAGCACTGTGAG...
output:
89
result:
ok single line: '89'
Test #95:
score: 0
Accepted
time: 447ms
memory: 22244kb
input:
4099 4100 2 TCAACATTCGTTCCCCGGTAACGGTCTTTTCTGCTATTCTTCGCAAGCTTGTTGGAATGAAGAGGGGTCACGATGCATCTGATTGCGAACGGCTGCGGGACCAATAAGCTCGGTGAAATTCACGGGGCAAATTAAAGTAACCGTATTATTTCCCATTCGAGCACCTCCTAACGCGGAGGAGGTAACCTTTAACACCGATCGGACGAGTATTTTCTTTGTACTAGATAATACAACAGGTCGATGATTAAGTAATTGGGTAGGATGCCGATAATCCATCCATCAAGTTGA...
output:
2282
result:
ok single line: '2282'
Test #96:
score: 0
Accepted
time: 593ms
memory: 22700kb
input:
4027 4096 3072 ATCATAAAATAGAAGTGTCATGGCCCGCTCCAATTCATACCACCAATTGAATTTCTAATGTTTCGGAGAATTCACAATTGTTAATTTCTGGTGCTAACGGCACGAGTTCCCCGGATTTTCGCAGTAGACACCTAGTGTTCAGTTAATGTATTTTGGCATGTGACCGAGGATCGCTAGCACAAGTCTACCCTACGTTACTGCTATGACGGTGTGGCGCTAAACGGTAGGTCTAATTCGACGATATTATCAACGAACAGACTACTCGCACCGTCTCGCGATAATCAT...
output:
4020
result:
ok single line: '4020'
Test #97:
score: 0
Accepted
time: 289ms
memory: 13580kb
input:
2188 4100 1458 CGTAAGTATGTCATCCACCCAAATCAGAACAGTCGCGGATGTACTGTCACTAGAGCAAACGGAGAGACAGGCTTAGGGATTACCATTATCTGCTAGGGATATGGCGGACAGCTCCGACGATAGGTATAAGCCCCTTAGGATTGGTAACTTGGGGGGCTCATATGGTCACTCTCCCCTGACCGGATGCGCGATGGTACGTGCGCTTAATATAGCTGTTACTGAACCACTTGCACTCCCCAAACACCTGCATACATCAACCCTTTTTTTCACGAGCAGGAACCTCCT...
output:
2133
result:
ok single line: '2133'
Test #98:
score: 0
Accepted
time: 121ms
memory: 9784kb
input:
3455 1728 864 CGCGGCCAGGAGAACGAGAGAAAAAAGACGCGGCGAAGAAGCAGCGCACCGGAAGCGAGGCAGCCAGACCCCGCGGAGCACCCGGAGGGAAGCCAGCCAGAAAACCCACCGGCCAAGGCCAGGCCGCAAGGAAACACCGACAACAAAGGGCAGGGAGGCGGCGGCGGGGGCACCAAACACGCGAAGAGCCGGCGCACAAGCACCCGCAGCAGAGCCCGCAAGAAAAGGGCACAAAGGAACAAACGCGACCGCAGCGCGCAAGGGGCCCACCCAAGACCAGGAGAGG...
output:
2057
result:
ok single line: '2057'
Test #99:
score: 0
Accepted
time: 356ms
memory: 22316kb
input:
4095 4100 1024 CAACACAAAACAAAAACACACACAAAACCCCAACCCACAACCCCCAACACCACAACACCCCAACCAACACACACCAACAACCCAACAACAACCCAACACAAAACCCCCCACCCAAACAACCCAAAACCACCAACACAACCACCCCCCACAAACAACACACACCAAAACACACCCAACCACAAACAACAAAAAACCCCACAACACCAAACCCCACAAAAAACCAAACCCACACACAAACCAAACACAAAAACAAAAACCCAACCCACCCAAACCCCACAACCAACA...
output:
2971
result:
ok single line: '2971'
Test #100:
score: 0
Accepted
time: 240ms
memory: 13076kb
input:
2047 4100 1536 GTGAATCATCGGGCCCGTCATGCAGCATTAGGGATTGTCCTCACAATACGGCCGTAGCGACTTACCGGAGCACCACTCCACGGTTGTCTAGCCCTTCAGGATTCCACATAGACTTTAGCACCTCTTTATCCAACCTCGGCACATACCAAATACATCTACAAAGGAGGCCTTTTGCTGACGCCTGCGGCCAGTTGAGATTGCGTGAGCTCTTCATGTGTCGTCGCTAAGGGCCTACCCGTAGTTATTCTCCGTGTTCCACTGAGGAGTTTGTGGCGGACTTCCTAT...
output:
1270
result:
ok single line: '1270'
Test #101:
score: 0
Accepted
time: 206ms
memory: 13148kb
input:
2047 4100 770 AGCCAGCCGCATCACGCAATACTACTTCCGCACAGGACTGCGTCCGCACAGTTGTACTATGATTGGCATCGCGCGAAACAAATGAAGACACTAGCTGCAAACTCCTCTCTAACATCCATCTCTCTTAGCAGAGTAATGAGTTGTAGAACGGTTATGATGACGTAAGTTTCCGCCCGAGGAATCGGCCGTCCGCTGGTCAAGACGTGCCCTTTGGTAGTTACGTAAGTCAGTCCTATATTATTCCCCGGTACCCAAGTCTGAAAGCTATGGCCAAATAGTCACAGAG...
output:
738
result:
ok single line: '738'
Test #102:
score: 0
Accepted
time: 314ms
memory: 16580kb
input:
3456 3456 1728 GGTCACCCTCCATGCAAGACTCAAAGAGGGTGGGCGTCACTTGCCAGGTGCATCGGATGCTTGATGAACCTGGGAGTGTTCTCAAGCAGCTAGTGAAGGCGCAAGACTTGGATGTTGTCCGTGCATGGTACATCGTGATTAAGTAAATCTAGCCCGTCCATATAGGCACTACAGCCAGCGACAGTACAGCGCTGAGTTATGCCTCCAACCACTATAGAGACCAAATTTTGTACGGCCTGACGGTTATTTATTGCAGAATTCATCATATGAGGTTGGAGCTAATTT...
output:
503
result:
ok single line: '503'
Test #103:
score: 0
Accepted
time: 335ms
memory: 22808kb
input:
4096 4096 2048 CAACACACAACACCCCACAAACCACAACCCACCACCAAAACCCACACCCCCCAAAAACCACACAACAAACCACAACCACCCCCCACCACACAAAACCCAACAAACCCAACCCCAACAACACCAAAACACCAACAACAAACACCAAACACCACAACAAAAAACAACCACACCAAACAAACCAAAAAACCCCCCAAAACCCAAAAAACAAACACACACCCCCCACCACCACAACCCAAACACCACCCCACACCAACAAACACCACCACACCCCCCACACCCACCCCC...
output:
1385
result:
ok single line: '1385'
Test #104:
score: 0
Accepted
time: 555ms
memory: 22776kb
input:
4096 4096 3072 AGACTAGAAATCGAGTTATATCTGGCGTATAACGCAGTGGTTATCTGTGAACCCTCTCTACTCTTTTCTTATTTAGGGGCAACTGAAGGTACATCGCCGCGCACGCATTCCCTAGTGAAAAGATCCTTTTAACAGTGTAGGCACGTCCGTGACCACGTCAGGTTTGTTAGCTCGCTGCACATGCAGGGGCTCGATGAACGTTAATACGCCCCCCCAGCTCTCGCCCTTAGGAGGAACCGATCCAAGTGGTTTCAATGCCTTGTTTAAGTCGGTTGCCTTTTGGCT...
output:
2891
result:
ok single line: '2891'
Test #105:
score: 0
Accepted
time: 588ms
memory: 22836kb
input:
4096 4096 3072 GATGAAGAATACTAGGATTTGACCACGCTCGCAGGGATATGGGTGCCAACCGCTACGACGCGGCATTACTAACGCTCACTCTAGTGACGATCGCTATGTGGGGTGGGTGAAAGGAGGTAAAGGCTTGTGACGCGTTAATGCACCCGACCCGAGAGGTGCCGACTTGTGACGCGTAGCCCGTCCGATCACCTAGGAGGATCAGAGCGCTCCACGCCCAATTAGTGGGGGCTGATACGCTGCATCACCGCAGTGCCCGGCTCGTTGCTCCCGCTGTCCCACTACGTC...
output:
3949
result:
ok single line: '3949'
Test #106:
score: 0
Accepted
time: 539ms
memory: 21968kb
input:
3890 4096 3072 TGTTTGCCAAATACTTAACCTGTTGGCTTATATGGTCAAGTCCGTATGATTAATTTGTGCCATGCGTCCTGGGTTTCTCCTAGAATAGGCGTACTAAGTAGAGCCAAACATTGTCGCGGACTGCCTAAAGTCATCGACAGAATCCAGCTAGTACGTCACGCACGCCCCAACAAGCGCCACTTCAACTGCGGCTATCTTCTGACTGATACAGAAGTGAGCCATTAGACACGAAAATTCACCTGACCATAGTCGAATCCGCGTCGACTCAGGCCCTCAGGGCCGGCT...
output:
3145
result:
ok single line: '3145'
Test #107:
score: 0
Accepted
time: 274ms
memory: 20544kb
input:
3585 4096 2048 CCAAACCAAACCCAACAACAACACCAACACCCCACCCCAACCCCCAACACCACAAACCCCCAACCCCCAAAACACACCCACCCCCAAAAAACCCAAAAACACAAAAAAAAACCCCACAACCAACCACCAACCACCCCCACCACACCACCCCCACAACCCACACACCCAACCCCCCAACACACCAAAAAAAAACCCCAAAAAAAAACACCAAACCCAACAAAACAAAACACACAAAAACCCAACACCCCCAAACCCACACACACCCCCAACCACAACCCAAAAACC...
output:
772
result:
ok single line: '772'
Test #108:
score: 0
Accepted
time: 246ms
memory: 17980kb
input:
3073 4096 2048 ACAAAAAAAACACACCCACCAAACACCACCACACACACCAACACACCCAAAACCAAACCCAACAACAACACACACAACCAAAAACAAACACAACACCCACAACCAACACACCCACACCAAAACAACAAAAACCACACAAAAACAAACCACCCCCAACCCCACCAAAAAAACCCCAACCAAAAAACAAACAACACCACCCAAACCACACCAAACCACAAAAAACACACCCCAACCCCCACCAACAAAACACCAACCACCCCAAACACCCCCAAAACACAACACCCA...
output:
1922
result:
ok single line: '1922'
Test #109:
score: 0
Accepted
time: 451ms
memory: 20432kb
input:
3532 4096 3072 TTATGTGCGGATCCAGCTCATTAATCTTGGATGCCAGTGCGCAGCCATGGAATCGCGTACTTGGCAGTGTACTTCAAGCGAAGTAGTGTTCTGAACATTTTTGTGCCAGTTGTCGTGGCGCAAGGAACAAATTCAGTTCTCCTATGCGGAGAACCGAAAGACCCGGCAACTCCCTCGTGTGCGAGTTCGGTCGAGGCATCGTTTACGCTACTAGACCGATCGCCGTCACCACGTGCGACCCTCGGATGTGACGGTGTAGAGCGCGCCGGAGGCCGACGGTACAGT...
output:
1866
result:
ok single line: '1866'
Test #110:
score: 0
Accepted
time: 490ms
memory: 18884kb
input:
3457 4000 1728 ACACCCGTTGATAAAGGATGGCAAGCGGCACTACGTTCGTAGACCCCAGGGAAAATCGATTGACGACTCCATAGCTACTGGATAGGTATAGTTACGACGTGTTGGGGTTATTTCGAAGCACCGTACTTTAAAATATGGGACGTTCGAACGGTTTATGCCAGTAGTGTCCGCCACAACAGTGTATAGATGTGTGCCCGCTGACAACCTGTTAGATACCGGCGTGCTCGAGCCTACCTTTCCTGGTGGAGAACGTCAATGTTCTACTCTCAATAAACGAAGTCGTAA...
output:
2977
result:
ok single line: '2977'
Test #111:
score: 0
Accepted
time: 375ms
memory: 22824kb
input:
4097 4096 2048 CGCCAAGAGCACGGGCCACGCAAACCCAGAAAACGACAGGCAGAACGCCACGCCAAGAAAACCAACGAAACGGGGGCAGAGACCGCAGCAAGAACCCAGCCCACAACCGACACGGACGCAGAGACAGGGCGCGGCGGGCGCAGAGCCCGGCCACAGGACCACCAGGGCGCCGAACCACGGCCCCGGCGACCAACCAAAGCGGCCGGGACGGACCGCCCACCCAAGCCGAACAACAAGAGAACAGAACAACGCGCAACCGACGGAGGAAAACAGGGACACGACGCA...
output:
660
result:
ok single line: '660'
Test #112:
score: 0
Accepted
time: 526ms
memory: 22612kb
input:
4044 4096 3072 TCTAGCGACAGTATTAGGCATCATGGGCTAGGAATTACAGTACTGTAAACGAGGGTAGCATAGAGGAATCTACCTACACTGGGCTTCTTCTTAGGCAACCCCTTGTAAGGGAGCGGAAATATGTGGCCCGAGTGCATGGGTGAGACACAATGTCTAAAGTACTCTCATTAATGCCGCCCCTTAAGGGAACCGTGAGTTCCTGGTTAAGCCGGCTAATCATTGATAACACGTCGATCACAAGGGCAATGTCGGGGTGTGGGGCCAGGAAGCTAAACCGCGCCAGGG...
output:
2358
result:
ok single line: '2358'
Test #113:
score: 0
Accepted
time: 424ms
memory: 21276kb
input:
4000 4000 1 GTTCCGGGGATGTGCGCGCCTCGATCTAAACGAATGGCACGATCGCTTACATGGACATGAATGCAGTGTAAGAATGCTGGATGTCGCGGTTTTGCTACGACGGCGGAACGTGGCGTATGGTCGTTTTACCCGATATGCTTATGGAACAAATACGTCGGGTTTCATGTCTTCTGTCGATTATTACCATTGCGGAAGAGCCGAGCGGGCGCCTCATGGAGCGTACACTAACGGGCTCTGTCAAACCAATAGCTGCAGTATTGGGCTCGGAGAAGCGTCGTGCAGTCTGCT...
output:
3308
result:
ok single line: '3308'
Test #114:
score: 0
Accepted
time: 244ms
memory: 21232kb
input:
4000 4000 10 AAAACACACACAACCCCCACCAAACACCCAAACAACACCAACAACAAACCACAACCCCCAACACCCAAAAACACCCAACCCCACAACCAACAAAACCAAACCACACAAAAACACCAAACACCACAACACCACACACACACCACAAAAACAAACCAACCACCCACAACCACACACACAACCAACACCACCAAACAACCCCCCCCACCCCACAACACCACACACCCCACCCACCACCCACACACAACCCCCACCCACCAAAACAAACACACACACCCACCAACCCCAAA...
output:
363
result:
ok single line: '363'
Test #115:
score: 0
Accepted
time: 491ms
memory: 21276kb
input:
4000 4000 1000 TTCGGTCCCCAATTACGTACTGCCATACAAGATATCTTGAGAATGCGAACATACCTACCACATAGGTATCTAAAGCTGTATTTTCATATGGCTAGTGATGCAGGGATGCTCATCAAGCGGCCTATAGGAGCGCGCATCTGACGTTTTGCGTCTTAGAGGGCGTATCAATGGTTTCTGCCATCCTGCGCAAGCGGCCGCCAATATGCGATACTCGTTAGCGGTTACGCCAGTGCTAACTGAAGACCTCTGGGGGGATCGAGCATGTTTATAGTCCAACTATCAACG...
output:
2947
result:
ok single line: '2947'
Test #116:
score: 0
Accepted
time: 587ms
memory: 22696kb
input:
4040 4096 3072 AACGAGCGGCGAGAGTTCTACCTCACGACCGTCTCTTGGCATTTCTCCATCATATCACCAAACAGCGAGTACGGCCACAAAAGAAACTCACATACACAGTAGCGTGCATGCTACTTTCACGATTTATACTACTGTCTAAGGAAAACCTCTAGCGTCCTCTGGTTACAAGTTTGGTGCTAGACCGTTGAAATATCCAGGGGGCTTGTACAACAGTAGGACCAGGTAGCGGTACGCACATGCCCGAAGATTCGGCCCATTATATTCCGTGTTAGTCCGCACCTGGGA...
output:
3038
result:
ok single line: '3038'
Test #117:
score: 0
Accepted
time: 550ms
memory: 22656kb
input:
4051 4096 3072 GGTGGAGCAACGCCGTGTTATATGCTCGGGAAAATATATAAAGAACCTCGTCGCTAATACGTGCTTTCTTGAGAAAGTGTGCCCGCAGAACAGTTGGATGCTGGACGTCATTAGTCCTATGTCTGGCAGGTAACCAACCATTCATGTCGTAAAGCAATTCGAGCGGAGATTCGCCCCACAAATGCTCGCAACTCTTCGGAATGCCAATCTCGAACATTTAGATGCTTTGGAGGAAGTGTTGCTCTCACGCTCGTGGATCCACGTCGCTGGGAGTGTCGGATGCAG...
output:
2672
result:
ok single line: '2672'
Test #118:
score: 0
Accepted
time: 575ms
memory: 22616kb
input:
4046 4096 3072 CGGGTCGTCGGTTCCACGCTTCCTGCCTAACCAGCAGGCGATCCACATTACAGGGCTAACATTATTTAACATAAACTCTTCGAGCACCCCGCTCGCGCACCCCTGGGCTTGGGGAAGGAGTATAACTCGTGTGATTATGGGTACTGTCGTACGATGAGAGAAAGGCATCGGCTAGCCTTGGAGCGTTGTATCATAGGGATGAAAACTTGTTTGCGACGGTCTTGAGGCACATCATGAGAATAGAATGCTTATTCTTACCCTATACCCATACCCCCTCGCAAGTAA...
output:
2366
result:
ok single line: '2366'
Test #119:
score: 0
Accepted
time: 556ms
memory: 22528kb
input:
4032 4096 3072 TTTATCTCCTTACTGGTACTGTTTCCGTTTACCTTTTGTGTGGAGTGGGAGCTACGTCTGTACGTTCCGTTGAAATCTGGGGCAACAGTGAGCTGGAGTTGTACCGCGCCTTAGATCAGTAGCTGCCGGGAAGGATACGTGCAAAGGTCATCACCCTCCCTGCATCTAACCCTGCACATGCTACCCGCTGGGAACCTTAGTGTCGTCCAGAGAGGACAAAATAATCCTGCCTCCTTCCCACGATGACTTGCAATCGGTTCGTTCTTCGGAAGGAGCATACCGATC...
output:
1603
result:
ok single line: '1603'
Test #120:
score: 0
Accepted
time: 615ms
memory: 22648kb
input:
4047 4096 3072 TTATTAGCGGTCGCTACTGATGTACATCGAAGATTCCGTATATGTCCCGGTATTTCTAACTGCCAGCGAAGCGATCGGGCAATGCCGGAATTGACGAAATGGTGGACGATAGGCGAGGTTTACACCAGGCCCACAAATCACTGGGCTCTGATCTTGCGCGCAGACCTCAGACCGATAGCAAGTACTACTAGTGCTCTCATTCTGTTTAGTCTTTGCAACATTGGCGGAAACTAATTATGTGTAGGTATTGGTGACAGCGAGAGAAGACCGGGGCGTATTCATATA...
output:
2854
result:
ok single line: '2854'
Test #121:
score: 0
Accepted
time: 341ms
memory: 20548kb
input:
3585 4096 2048 AAAACCACCCAAAACCCACACACCACAACAAACACCACCAACAAACCAACCAAAACAAAAAAACAAAACCCCACAAACACCAAAAACCCCAACCACACCAACACCCCCCCACAAACAAAACACAACCACCCACACCACAAACCCCCCCACAACACCACCCCCCCCCCCCCAACAACACACCCCACCCACACCCAACCCACAAACCCCCACCCCCCCAAAACAACAACCACCACCCCCCACCAAAAAAACACCAAACAAACCAACCAACCAACAAAAAAACACCAC...
output:
1755
result:
ok single line: '1755'
Test #122:
score: 0
Accepted
time: 253ms
memory: 22352kb
input:
4099 4100 2 CAACAACCCAAACACAACCCACCAACCACACAAACACCAACAAACAAAAAACCCACACACAAACCACCACACACACAACAAAACCAAAAACCACAACCAACAACCACACAACAAAACCCCCACCACACCACCAACCCCACCACCCAAAAACCAACCCCAAACACACACCCCCCCACACCCACAAACAACAACCCACACACACAAACAAAACCACCCAACCCCAAACCACAACACCACAACCAACAACCAACAACAAACCCACACCAACCCACCCCACACAACCACACC...
output:
1356
result:
ok single line: '1356'
Test #123:
score: 0
Accepted
time: 426ms
memory: 22432kb
input:
4001 4096 2048 CCCACCAAAACACCACACAACAAACACACCAAAAACAACCCCACCCAAAAAACAAAACCCCACACACCAAACCCACAAACAACCCCACAACCAAAAACAACCCAAAACCACACAACCAACCCCAACCACCAAACAACAAAAAACCACAAAACCCCCCCCACACACAACCACCACACAACAACACCAACCCCCACAAAAACCCCCCCCAAAACACCAAAAAACCCCACCAACCCCCAACACCAACCAAACCCACCCCACACCCCCCCAAACACCCCCACACCCACC...
output:
3856
result:
ok single line: '3856'
Test #124:
score: 0
Accepted
time: 3ms
memory: 3616kb
input:
10 3 1 CAA ACA CAA ACA ACA AAA CAA CAA CAA AAC
output:
6
result:
ok single line: '6'
Test #125:
score: 0
Accepted
time: 0ms
memory: 3768kb
input:
100 100 1 CCCCCAAAAACACAACACAACACCAACACAACAACCACCCACCCACCACCCAACAACCCCACAACCCACCCCCCCCCAAAACCCACCACACCAACCACAA CCCCCAAAAACACAACACAACACCAACACAACAACCACCCACCCACCACCCAACAACCCCACAACCCACCCCCCCCCAAAACCCACCACAACAACAACAA CCCCCAAAAACACAACACAACACCAACACAACAACCACCCACCCACCACCCAACAACCCCACAACCCACCCCCCCCCAAAACCCACCA...
output:
68
result:
ok single line: '68'
Test #126:
score: 0
Accepted
time: 3ms
memory: 3696kb
input:
10 100 4 AACCCCCAAAAAAAACACCACAACCAACCCAAAACCACACCACCCACCACACAACCCACAAAAAAAAAAACCCCCCCACACCCAACCCCCCCAACCCCAC AACCACCAAAAAAAACACCACAACAAACCAAAAACCACACCACCAACAAAACAACCCACAACAAAAACAACCCCCCCACACCCAACCCCCCCAACCCCAC AACCCCAAAAAAAAACACCACAACAAACCCAAAACCACAACACACACAAAAAAACCCACAACAAAAAAAACCCCCCCACACCCAACCCC...
output:
10
result:
ok single line: '10'