QOJ.ac

QOJ

IDProblemSubmitterResultTimeMemoryLanguageFile sizeSubmit timeJudge time
#630226#43. GeneticsGuanYunchang27 1581ms6896kbC++141008b2024-10-11 17:13:202024-10-11 17:13:20

Details

Tip: Click on the bar to expand more detailed information

Subtask #1:

score: 27
Accepted

Test #1:

score: 27
Accepted
time: 0ms
memory: 3564kb

input:

85 96 48
AACAAACCACACCAACCCACACCACCCAAAACCACCCAACCCAACCAAACCCACACAAAACCAAACACACCCACAAAACCAACAAACCAAAACAAC
AAAACACAAACCCAAAAAACCCCAACCACCCCACAAACACAACAACAACCACACCCACCCACCCACCCCACAACCACACAACCCACAACCAAAACC
AAACCAAAACCCAACCCAAACAAAAACAACACAACACACCACCAACCCAACACACCCCCACAAACCCACACCCCAAAAACAACCAAAACACCACAC
...

output:

10

result:

ok single line: '10'

Test #2:

score: 27
Accepted
time: 1ms
memory: 3588kb

input:

99 100 2
TCGCTAGGAGCCCCGAGGTACATGAATTCAGCCATACAGGGCTATGACCACTAAGTCGCTCCTGGCAGTTTCCAGCACTGTTCGGGCCCCGCATACACTA
TCGCTAGGAGCCCCGAGGTACATGAATTCAGCCATACAGGGCTATGACCACTAAGTCGGTCCTGGCAGTTACCAGCACTGTTCGGGCCCCGCATACACTA
TCGCTAGGAGCCCCGAGGTACATGAATTCAGCCATACAGGGCTATGACCACTAAGTCGCTCCAGGCAGTTACCAGCACTGTTCGGGCCC...

output:

2

result:

ok single line: '2'

Test #3:

score: 27
Accepted
time: 0ms
memory: 3576kb

input:

10 3 1
CAA
ACA
CAA
ACA
ACA
AAA
CAA
CAA
CAA
AAC

output:

6

result:

ok single line: '6'

Test #4:

score: 27
Accepted
time: 4ms
memory: 3812kb

input:

73 81 54
GACGACGCCACACGCGAACGAAGGGCCGCAAGCCGACACAACGGGCCAACCCAGGACACAGCCGGCAGCGCGGAGGCGGCG
AAGCACCCCCGGCGGACGCCACCACGACAACGAGCCAAACGGGCAGCGACAGGAACCCAGGAGAGGAGCCCGAACCCCACC
AAACGCAAGACAAGACGGACGAGGGCAGCAGAGCAGGAGCCGGAACAGCGAAGAAAGCCCCACAGAACAAGGACGCGGCGG
GACGGAAGGCAGAGCGGCCGACAACCGCCCGCACCCCGCGCCACC...

output:

69

result:

ok single line: '69'

Test #5:

score: 27
Accepted
time: 4ms
memory: 3856kb

input:

95 48 24
CCAAGTCTATACATCTTTCCTCGCCCGTTAAAGAACGGAACCCCGCTA
CCCATGAGATCCCTATTTAATAGCAATTGCCCTAAAGTAAACCAGCTC
CAAAGGAGAGACATAGGTCCGAGACATGGCAAGAACGTCCAAAAGCGA
CACCGGAGATAACGCTGTAATCGCCAGGGCAAGCCAGGCCCCCCGAGC
AACAGGCTAGCCATCGTTCAGAGCACGGGACCGACATGCCAACCGATC
CACATGCGAGACCGCTGGACGCGACCTTTACCTACATGCAACACGC...

output:

81

result:

ok single line: '81'

Test #6:

score: 27
Accepted
time: 4ms
memory: 3500kb

input:

95 100 24
ACAACCCCCAACCCAAACAAAACCCAACACCCCAAACCACACCCCACACAAAAAACCACAAAAAACCCACCAACAACCCAACAACCCCCCCACCCAAAAA
CCACCCACACCCCCAAACCAACCCCACAAACCCAACCCACACAACAAAACAAAAACCACAAAAAACCCACCAACCACCACACCAACCCCACACACAAAAA
CCCACCACCAACCAAAACCAACCCCAACAACCCCACCCACACAACACACCAAAAACCACAAAAAAACCCCCAACACCCCAAACAAACA...

output:

90

result:

ok single line: '90'

Test #7:

score: 27
Accepted
time: 1ms
memory: 3712kb

input:

47 100 14
GCCAGGCAAGCGAAAGAGCGGAGGCCACACGAGGGCAGGAACAGAGAGCACAGAAGAAAGCCAAGCGACAGCAACAAAGGCGAGCGAAACGAAAGACCCC
GCCAGGGAGGCGAAACAGAGGAAGCAACACGAGGGCAGGGACAAAGAGCCCAGAAGAAAGCCAAACCACAGCACCAAAGGCGGGCGAAACGAAAGACCCG
GCCAGGCAAACCAAACAGAAGAGGCAACACGAGGGCAGGGACAGAGAGCACAGCAGAAGGGCAAACGACAGCACCAAAGGCGGGCGAA...

output:

41

result:

ok single line: '41'

Test #8:

score: 27
Accepted
time: 0ms
memory: 3564kb

input:

4 4 2
CAAC
AAAA
CCCC
CCCC

output:

1

result:

ok single line: '1'

Test #9:

score: 27
Accepted
time: 4ms
memory: 3620kb

input:

64 64 48
CAAAGACAGCATGAGTGCGAACGTAGATGCAGGCTGCGATGGCGTGATCGCACCGATGTTACAA
AAGCGTACTGGTTGTGGGCATGCGATCTACGTCCCATTGCAGTGGGGAAAGAGCCTAGTCTAGT
CCCCCATAGGCGCGTCCCAGGCGTTCGCGACCATTCCTCCCGCGGTTCTCAAACCCACCCCGGT
ATTCGGTGCGGCGTCTTCTGTACTTCCTGACTAGCTGAAGAGATTGATGCGTCTGGGAGCCTAG
CATCCGGCCGCCTAATTATCGGGCGGGCCGA...

output:

57

result:

ok single line: '57'

Test #10:

score: 27
Accepted
time: 3ms
memory: 3500kb

input:

96 96 48
GGTCGTCTTTTGGACCGTGCGATCGACTCCGATATTTGATGTTCCTTAAGAAGTACGAAAAGTGTAGTCCTGCCAATACAGACTCAGAGCATTATT
GGTATTCTTGGTGAACTTGAGATCTCATCATAGAGGGGAGGTGCATGCCTCCGTCAGCCAATTGTAGGCCTTACACTCCCTACGACGATACGGCGT
TGTAGGATTGGGGCAATGGCTCGAGCAGACGCTATGGGATGGGCAGTACTAATTACTCCACTTGTCTTCCGGACACTCAAGCCGCCGAGAATGAGG
...

output:

36

result:

ok single line: '36'

Test #11:

score: 27
Accepted
time: 1ms
memory: 3556kb

input:

83 96 48
CAAACCAAACACCCAACCACAAACAACCCAACCACCCCCCCACCAACAACAAACACCAAAAACAAAAAAACCACAACCCCCACAACACACACCAAC
CCCACCCCCACCCCACCAACCACCAACAACCCCCACCAAAAACAACACACAAAAAAACACCACAAAACCACAACCCCCACCCACAAAAAAAAACCA
CACAAAACAACAACCAACCCCCCCCCAACCCCAACACAACACCAACCAAACCCCACAACAAACCAAAAACCCCACACCACACCAACAAAAAACCCA
...

output:

61

result:

ok single line: '61'

Test #12:

score: 27
Accepted
time: 4ms
memory: 3548kb

input:

97 96 48
CGTCGTCAGAAATTAGCGCTGATGAATGACTGTGGCTGACGGCTTTTTAGTAGATCGTTGGCCGAACGGACCATAGATTTGTTCCGAGCCTCTAGT
CTGAGGAATAACGTATCGATTCTGACGTAATTTGGATGAAGTAGTTTTCTGCGAGATTTGGCAGCACGTCACCGAGAGTGGGGCCGCTAATAGCTT
CGGAGTAAGACATTAGCGATTCGTCCTTCCGGTTGCGGCCTTATTGTGATGAGAGCGGTTTCAGAACGTCAACTCGCGGGTGTAAGAGCAGCGCGG
...

output:

96

result:

ok single line: '96'

Test #13:

score: 27
Accepted
time: 1ms
memory: 3628kb

input:

100 100 1
CCCCCAAAAACACAACACAACACCAACACAACAACCACCCACCCACCACCCAACAACCCCACAACCCACCCCCCCCCAAAACCCACCACACCAACCACAA
CCCCCAAAAACACAACACAACACCAACACAACAACCACCCACCCACCACCCAACAACCCCACAACCCACCCCCCCCCAAAACCCACCACAACAACAACAA
CCCCCAAAAACACAACACAACACCAACACAACAACCACCCACCCACCACCCAACAACCCCACAACCCACCCCCCCCCAAAACCCACCA...

output:

68

result:

ok single line: '68'

Test #14:

score: 27
Accepted
time: 1ms
memory: 3612kb

input:

100 100 2
GGCAAGCCAGAAACGCAACAGCCCACCGAACAGCCGCGAGGAGAGAGACCACCCACAGAAGACGCACCACACACGAGGCGGGCAGCCAAGCCCAGAGAGG
GGCAAGCCAGAAACGCAACAGCCCACCGAACAGCCACGAGGAGAGAGACCACCCACAAAAGACGCACAACACACGAGGCGGGCAGCCAAGCCCAGAGAGA
GACAAGCCAGAAACGCAACAACCCACCGAACAGCCACGAGGAGAGAGACCACCCACAGAAGACGCACCACACACGAGGCGGGCAGCCA...

output:

47

result:

ok single line: '47'

Test #15:

score: 27
Accepted
time: 1ms
memory: 3612kb

input:

100 100 60
ACCCAAAGACGAGCTATCCAACAAAGTTTTCCGGCGCAATTGGCGCCGTCTTCCCTCACCGCTAGGGAGCAACGGTCCTGGAGCTCGCCGCGATTAGCAA
GTGACCCACGCATCGGTACGGAATCAAATAGGCGTTCTGCTGCGCAATGACGTGCGGTGCCCTCACTCACCTCTGATTAGACATCCAGGGTGGATTACTG
TTACAATGCACGCTCGTACTGGGTTAACTGAAGCCGTCCAGTTGCACTGCACTCCCGAAAGGTACCTGGCGAGAGTACTAGCGTTCC...

output:

86

result:

ok single line: '86'

Test #16:

score: 27
Accepted
time: 1ms
memory: 3584kb

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: 27
Accepted
time: 0ms
memory: 3660kb

input:

10 100 4
AACCCCCAAAAAAAACACCACAACCAACCCAAAACCACACCACCCACCACACAACCCACAAAAAAAAAAACCCCCCCACACCCAACCCCCCCAACCCCAC
AACCACCAAAAAAAACACCACAACAAACCAAAAACCACACCACCAACAAAACAACCCACAACAAAAACAACCCCCCCACACCCAACCCCCCCAACCCCAC
AACCCCAAAAAAAAACACCACAACAAACCCAAAACCACAACACACACAAAAAAACCCACAACAAAAAAAACCCCCCCACACCCAACCCC...

output:

10

result:

ok single line: '10'

Subtask #2:

score: 0
Time Limit Exceeded

Test #18:

score: 19
Accepted
time: 1581ms
memory: 6224kb

input:

1513 1728 864
AAACCCCCCACAACAACACAACCAACAACAAACCCAAACCCACCACACAAACACAAACAAAAACCCACACACCACAAACCACACCCCCCCCAAACCACCCAACACACAACCAAACACCCACCAACAAACCAACACCAACAAACAAACCACAAAACCACACAACAACAAAAACACAAAAAACAACCACAAACCACCAACACACCACCAACAAAAACCACCACCCCAAAAAACACACACCCCACACCCCCACCCCACAACCCAACAACCAAACCCCAAACAACACAAA...

output:

1448

result:

ok single line: '1448'

Test #19:

score: 19
Accepted
time: 960ms
memory: 6896kb

input:

1799 1800 2
AACACCCACCCCACCCACAAACAAAAAAAAAACCACACCCACACCACCACACCACACAACCACCACCACCAAACCACCCCCCAAACACAACCAACCCCACAACCACCCAAACCAACACCAACCACACCCCAACACCAACACCAAACACAACAAAAAACACACCAACCCACAACCACAAACCCCCACACCACCAAAACACACCAACCAACACCACCAAACCACCCACACACACCACCCAACCACAACCACAAAACACAAACAACCCCCCACCAAACCCCCCCCCCCCCC...

output:

1245

result:

ok single line: '1245'

Test #20:

score: 0
Time Limit Exceeded

input:

1718 1800 864
ACCCAACCACAACCCAACACACAACACACAAAAAAAAAAAAACAACAACCCACCACACACCACCCACACCACAACCCAACACCACCAACCCCCCACCCCAAAAAACAAACACACCACACCACAACCAAACCCCAACCACCAACAAACCACAAAACCAACCAAAACCCCACAAACCAAACCACACAAACAAAACCACAAACACCCCAACACCCAACCCACCCACACCCACAAAACCCCAAACCACCCCCAAACCAAAAAAACCAACCCCACAACAACCCACCAACCC...

output:


result:


Subtask #3:

score: 0
Skipped

Dependency #2:

0%

Subtask #4:

score: 0
Skipped

Dependency #1:

100%
Accepted

Dependency #2:

0%