QOJ.ac
QOJ
| ID | Problem | Submitter | Result | Time | Memory | Language | File size | Submit time | Judge time |
|---|---|---|---|---|---|---|---|---|---|
| #8675 | #305. 最长公共相似子序列问题 | repoman | 100 ✓ | 59ms | 63804kb | C++20 | 1.2kb | 2021-04-03 19:00:30 | 2021-12-19 10:48:15 |
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
Test #1:
score: 10
Accepted
time: 4ms
memory: 10032kb
input:
10 TACCAAAAGC ATTCTTCTAT
output:
5
result:
ok 1 number(s): "5"
Test #2:
score: 10
Accepted
time: 3ms
memory: 19204kb
input:
300 AAGGTTCCTGTATTCATTGCATTGCTGAACTACGACCGAGAAATGCAGGCCCGTGGTGAATACATTGCCAGCACACAGTATAAGGTTACCAGCGGTACATGTTTCTAGAAGGCACATTGGGCGGCCCCGACTGGCGGAGACGACGATAACTCTTCGCTCACGTTTACAATGTCTACCGTAGCACTGATGAGGTTTTGTCCCGGGGCTCATAACAAGACTGTAATATACAAACCCACGGTATGCACGGACTACCGATGAGACACACAGCTTACCTGCGCACAAAGCAGTATGGAAACAGCG GATAGGCCCAGTTACCTCACCAGGACTCAAAGGTGTGGTAAAACTAAATCGCCCATTCAGACAAAGTAAGGCGCTAATAAATTGAAATCTCCGCTTGACAGGCCCCAGCCAACAGCTGGGTATTTGCACTTACCGAGCCGCCTGATTATCGCTCTCTGGCACCATTCGAAGCCACTAGAGAGATGTTGCACAATA...
output:
197
result:
ok 1 number(s): "197"
Test #3:
score: 10
Accepted
time: 1ms
memory: 16536kb
input:
300 AGGAGTTATCGTTAGAGGTTTCCCAATTGGACGCCTAGATTAGGAAGGGCACCGACAACAGCTGTCCTAAAGCTACGGGCGCCTATAATGAACACTGAACGTTGCGCCAGTGTCGCGCCCTACCCTGTCCGCGCCGTAGGATTGTCTCAGTCCTTTATGTAAGACTTGCGAAGTCCGTATCCGACAACATATTAGAAACAGATAAGTCGACGGCGAGCGTTGGAACAATCTATCGCGCCTGCCTTAATCCAGCCTGCGTATAAGGTACACGCCCGTTTGATCGCGTTTGTTTATCGTTGC CACGAATTAATTGATTTTTCCCCTCGCACAGCAGGACCGTGGCGCCACGACACATCTAATGCTATCTCTAACGATTACCCTATACGCCCCTAGTTGCGCAATGCAATAGGCAACTAGCATACCGTGTTCTGTGTCTCAGTTTTCGAGTCTTCATACAGCTTCTGGTATCAGGGGTCGCAGTGACCGTATATCTTT...
output:
202
result:
ok 1 number(s): "202"
Test #4:
score: 10
Accepted
time: 0ms
memory: 18900kb
input:
300 TCATAAGTTCCTTGTTTAAGAACAAAGATCAAGGTTCTCCTCCCTGCGACAGGCTGTGACCCCGAACACCTATAGCGTCTTGGCGGAGCGGCTGTTTACACAGGGGCGCTGTTCAATCGATCGATCTCTCGCCGAGTCTGAGTAGCTACTCAAGTCCTTGGTTAGGGAGTCCAACAGAGGACCTGTTGTGACAGATCCTGGTGGAGCTATTAACAGAGTTGCACGTCTCCTATCCTCATCCAAAGTCTGCCCGGGTGGATTGCATGCTGTCCCTAGATAGACGACGTCGCCTACGCTCTT GACTGACAACCCTCTGAAGTGACTCGGGCGTAAATCGGGGGAGACTCCCTTTGAATCTCTCACTTGTCGCTAACGACGCCTAAGCGATTTGGCATGTATGCAGCATACCGGCTAGGGGTAACAAACGAGCACCGGACGCGTATGTCCCGTCGGGCGTTGTGTAGTCGACATCCATATTCTGAGCAGCATCTGAGG...
output:
199
result:
ok 1 number(s): "199"
Test #5:
score: 10
Accepted
time: 13ms
memory: 39124kb
input:
1000 ATTTAGCAGCAGGGAAGTTCAATGGACTCGGGCCGAAACCCGGGTGCGCGTCGCCCGAATACAACGTATCCAGCTGAACAGCCGCCCTACGCACGGTCATGTTGGCACCGGAAGCAATGAATACGGGTCCTAGGTGCCATCGTCACAGGTAAAGATATAGGTCTGACGGGTGGACCTGGGTTTCCCTCGGTGCGATCCCAAGAGCGAATATGCATTGCTTTACGCTCCCTATGTTTAAGCTACGTCCTGACCAAGAGACCCTATCGTTGGTGGCATCGCGAATTACTCTGCTCATATAATACACGGGCAGATTGGCGCGGAAGTTAACCTCGAACGTTACACCTCGTGTGCCTCTGGTGGAAAGTATCTTAGTCATGGCTAGGAATACAGTCATGCTTCCTACCACAAGAAGATTACCCGATCTCTGCTACCGCCAGGTGAGTCGACGTAACAGGTAGGGGTTCCGTGTCAGCCGCAAGAAAACTCCGCCGTAGC...
output:
657
result:
ok 1 number(s): "657"
Test #6:
score: 10
Accepted
time: 11ms
memory: 41216kb
input:
1000 TCTGCTTTGTGCCAATATCTGACAAGAACACGCCGTGGCGGGTCTTCATATTCGCCCGGACCCATCACGGTATCTTACTGTAGACCGAGATTTGTACATTTCAACCTATACAGGGTCTGGGACGCACTCGTGACTAAAATTTCGTACTTTAGTCAGCACGGGACGCGAGGAGAACATCAAATAATCCTTGATGCAGGCATCTCATCCTTGTCTCCATCTGCGATAAGAGCAATGGGAACATTCCTCCTAAGCGCCGAGTTAAAACGGACAAAAGCCTCCCCGGTCAGTATTGGTGTGTCGTCTTGGGGCCGCTAAGGTGTTTACAACATTACATTTAGTCTACATCTTGCGGGGAACAGTAGAACTGAGTAGGACCCTCGCCCTCTAAGCGTGTTAGCTTGTGAGTGGAGGCCACCTACCAACCACTGGATGACTCAAAGTCACGTTTTTCGGGCGCATGTCATCTCGCAACACGAATTAGACTTACAACTCATA...
output:
653
result:
ok 1 number(s): "653"
Test #7:
score: 10
Accepted
time: 9ms
memory: 42500kb
input:
1000 GTGTGGGCGTGGGTAGTGCTATCCTCATCCACGATTTCTGCCGGCTCGTTTGTACGCCGGCGTTCGCAGATATTCCGGGTATCGAACTATCATTGATAATCATACGTAAACGCAAGAGCTGGAGTCTTCTTAGAAGGATACGGATGGTGGGGGGTGCCCTCGTGCCAACGGTTTGTGTCACAACACACGTTTTCGACGTCCTCTGAGGGCATTACTGATTGACGGATCATTCTCGTCAACGGCCAGCGCAGGGGACCTACTTAGGGACTTGCCGATCCTGTAGAACTTCGGATCTTCCATTAAGCGTTGTTATGGAGGCGGGGGAGCCAATGAAACGTGGACATAAGCGCTGATGTATGTTATTAACCGTGACTGCCAACGTCCTTTGGCCAAAATGGCCCGGATAGCTTGTCTAATCCTTTTTAGATGGTAGACCGGGAGCCATTCAGAATATGTATTTGTAGGACTCCTGTTCGATAAATTAGCAGCCAATTA...
output:
656
result:
ok 1 number(s): "656"
Test #8:
score: 10
Accepted
time: 46ms
memory: 63600kb
input:
2000 TTCATGCGCTCAGCCTGGCTTGAGGCACACGGAGGTGCGCCGCAAACACCTGTTGACTCAAGGGAGCCGACTGCTTGCTGATTCAAATATAATATCTGGGTGAGTTTAACAGTCTCTGTATTAGCGGTGCGGCCTTGTTCAAAGTTACTCGTGATAACCCCACGCTGAAAGACTTCGTACTTTCCCAAGGTTTTGATAGACTCTGAGGGAACTCGGACCAGCCTTTTTCCCTCTGGCGAGGAGAGGCCGGACTCTTTTTGGGAGGCACCTCTTAGCTTCGCCTTCTACGCACCAACAATGTAGTGATTATCTCCTGAAAGAAGGTTTTAGAAACAATACCGGTAGAGAATATGTGGGGGTTTCATAGCCACTGCTTCCGGGGTTGAAGAGGACCCCATCTGGTCGCTAAGGATACTGAAAGTCTTAGATGACCAGGAGCTGTTAAGAAGCTACGCTTACCGTGTGCTTCGACCGCACCTGTGGCTCGAGGGACCG...
output:
1307
result:
ok 1 number(s): "1307"
Test #9:
score: 10
Accepted
time: 59ms
memory: 63624kb
input:
2000 AGTACTCACTAGAGAATCCCCGACCACCCAAGTATTACAAACGAATGGAGATTTCTCTTTGTTACCGCTGCGATGCAGCGGCCACCCGATTTGTTGCTCTGGCCACTATTGGAGTTACAGTGTGGAGCACGCTAGACCGTGGCCTGTGGAAGCGTGCTGCCCCAAACGTAAGAACGAACTTATTCGGCTGCAATTCATCGGGCAGGGCGTTACGGCGTACGAGGGCAAGACAAGGTAGGTCCCGCGGACACACTTGCCTATGCCGTAGGAACATGACAATATGAAGATCGGTACCATCGATGTTTGGTCGGTAAGTGCCTTCCCCGTCCTACCACGCTAACAGCATCGGACTTTAACGAACGTTGCAGCAGCCAGACGGTTGCTTGAAGTGCTAAAGTCTTGAAGCAGTGCCTAGCGCATTGGACGATCCCGAACTCCCTAGTTAGTGCCATCGGGCTGTCCGTGCCATCGAATGTTCAGCGCTTTCAGGTTGCC...
output:
1311
result:
ok 1 number(s): "1311"
Test #10:
score: 10
Accepted
time: 58ms
memory: 63804kb
input:
2000 GACAACCCCCGTCCATCGGCCTCATAATAAGGGGTGCTGATTTGAAAGTTTTTTCCACTACTGCAGTGAAGCTCTTAGCTGCCGTGTTGACCGCCGCCCTACCAAAGCGAATACAAGCTACTAAACTTCGGACAATAGGATTGCATTCCAGCCAGTGAACGTACGGCACTGTCAGAGTTGCCGACTGATGTCGCGTTGAGTTAGGGCCATGGTCTCGATCTAGCAAGACGGTCACTTTCTTATCTTTCGTGACGGCTAATGTATTTTTGTACAGTGGTCTAAGAAACTTAGTTAGTCATCACACAAGCGGGGTATAGCCAACTCTGTTACGATCATTCTTCTTGCTGTGTGCATAACATCAGCAGAGAAACCTCGAGGTCGGACCGCTAAAGACGCAACATAATCGGCAGCAAAACTAAGTAAACGAGGGCCGAGCATACAAAGAGTTGAGACTAACACCTCGATTGTAACACTAGATCCTGGTCGTAGAAGTCC...
output:
1316
result:
ok 1 number(s): "1316"