DNA Sorting
Problem Number:
612
Type of Problem:
Problem Category:
Input:
Random Input
0
0
Critical Input:
Random Input:
22
10 13
AACATGAAGG
TTTTGGCCAA
TTTGGCCAAA
GGGGGGGGGG
GATCAGATTT
CCCGGGGGGA
TTTTTTTTTT
ATCGATGCAT
AAAAAAAAAA
CCCCCCCCCC
ACGTACGTAC
CGTACGTACG
TGCATGCATG
10 6
AACATGAAGG
TTTTGGCCAA
TTTGGCCAAA
GATCAGATTT
CCCGGGGGGA
ATCGATGCAT
10 13
AACATGAAGG
TTTTGGCCAA
TTTGGCCAAA
GGGGGGGGGG
GATCAGATTT
CCCGGGGGGA
TTTTTTTTTT
ATCGATGCAT
AAAAAAAAAA
CCCCCCCCCC
ACGTACGTAC
CGTACGTACG
TGCATGCATG
7 5
CTGAGCC
GCCACGG
TATGCGT
ATCTCGT
GGCTGTT
7 2
GTAATCG
AGGATAG
5 5
AGATC
TATGT
AACTC
TCCTC
AGCGC
1 3
C
T
T
6 1
ATTCCT
6 3
CCAAGC
TTATGA
AACCCC
8 7
GACGTGTG
AGGCTCCA
AGTGAGGA
GTTTCAGT
ATGTAAAA
GCCAAAAA
CAGCGTTC
3 9
GAC
TAC
CGG
TGG
TTT
CTT
CAA
AAG
TGA
5 8
TAATC
TTACA
GGCCA
GCCAG
GAGGA
TAGTC
ACCGC
AAGAC
3 6
TAA
AGC
CGT
TCG
GCA
GAT
2 33
CC
CG
CT
GT
CG
CC
AT
GC
TC
CA
TA
GA
CA
AA
TA
CA
GG
TT
CC
GG
TA
AT
TG
AG
TC
GT
CA
TT
CT
TA
AA
CG
GA
14 31
GTCTGGTAATTTTC
CGGCTCAAGCCGAC
TCGCATCGCAGCTC
AGGCCATAGTAAAC
GAGGCATCTATAAC
GAGGGCATCTTTGA
TGCGTAAAATGAAC
AATGACCTGCGAAG
TGGTATCTTCAAAG
AATACGTCAAAGCT
GCCGTTCTGGTGTT
GTCGAAGCTCGTCT
CGGATTGGGTGACC
GAAATCGTCCAAGT
TAGCGACGTTACGG
CTTATTAGATGGAG
GGCGGTTCTATGTT
TCGCACCTCCCCAT
TAGGTTACTTGGTC
CGCATTCTAGGCAT
TATGCCAAAACTTA
GGCTAGTTCCGGTA
TTAGATCCACCAGG
ACGGAACAGAAACG
GCTCATAAGCCGGG
GACGGTAGTCGGGG
GTCAAACCTCCCGT
TCCCCGATGACCGA
TAGCTTCATTCGAG
TTCGATACCACTAG
CGGAGCGGATGAGT
9 76
CCATGGCTG
CTTTGCGAA
ATGACACCT
TTACAGGAA
ACAGGTGCC
TTCTTACAC
GCGCACCGG
TAGAATAGG
TATATTCGG
CAGGGACTA
GAGAAGGAG
GACATCTTC
GATCCTTTC
TAAATCGTC
CGCTACAAA
GTTTGTGTA
GGTTGAAGT
CAGGCATCA
ACAATATGG
GCCGTTCGC
CGTATATCC
TAGAAAAAT
ATGGCTTTG
TCAAGTATG
AGACCAACC
AGCTGCCCG
AAGGTTTAC
GAAAAGACA
CCCGCTTCG
AGTTTTCCT
AATCGTGTT
ATAAAGGGT
CGATGTGCG
GGTCGAAAG
TGCGGCGTC
ACAAGGAGA
TAGCGACTT
CTTTGCCAT
GTGTTTTTG
CAAGTAACT
AGGTTGGGA
TTCTCACCT
CATTGTTAG
TATGACCAA
TGTTGGACA
AGCATCTGT
GCTACTATA
CAAGTGCTA
TTCTAAAAT
GTGCCTCCA
ACAATAACA
TGTTCGCCG
CCGATCGCG
GGAGGCGTA
TTCTGTGGC
ATGTATCAT
TTACCGCTA
TGTTCTCAC
AGTCGGTCG
TTTGGGGTT
ACGAAAATC
TACACTAGG
GGTCCGATA
GCACCCTCC
ACACACTCG
GCAATGAAT
GAGTGTTTA
ATGCTTCAA
GTCAGGCGC
TGGTCGCAC
CTACTTTAG
TCTTAGAAA
GCTTCCCAG
ACGCGCCAA
CTATGGGCG
CCGCTAATC
17 24
GGTCAGATATTGTCCGG
CTACTCACGCAGAAATT
GTCGTGGGACACAGTTG
AGTAAGCAAGACCATAC
CTTTGACGCCAAAGCGG
CGATTACTCGTAGCGGA
CAAGGGTGGTATGGCAG
ATTCTATGCCTTTAATA
TCGGTCGAAAGCACCAA
GTACCCTCAGCCGCATA
GTCATCACTCGACGTAT
ACATGCGTGACGTCAGG
CCTCTGGCTTAGTTGCT
GTAATGAAATCCGTGTG
TGCGAACAGCTAGGGCT
GACGAGGCTAACTTAGA
GGAAGGCCGTTCAGTCA
GCGATCATGTGGCGCTG
CCAGGTCGACATGACAG
CTTCGCCCAGTCGGGTG
AGCCACGACCCGCTAAT
CGAGTACTCTCTGTTAC
AAGTCTAGGCCGCATTC
GTCTGTGTGAGGCTGCG
4 42
TGGC
CTGC
CCTT
TACA
TCCT
AATT
TCGT
GGCC
CTTG
GCAT
GTGC
TTCT
ATGC
TCAG
GGCA
AGCC
CAAT
GAGA
TCGG
ATCC
GTGC
AGTG
ACGA
TAGC
AGAG
GTTC
ACTA
ACCT
ATAC
CATC
CGGA
GACG
GGCA
CACC
CACC
CTAG
GCTA
CGCG
ATGG
TACC
GGCT
GGAT
8 54
GGCACGAA
GGAACTTC
TCCGTTTC
ACATTTTC
CCCGTCTG
TTGCGGGC
TTTTGTAG
AACTTCAC
GCTCTGTG
CGTTACCT
CAGTTGGA
TTTGAATG
CTAACTTT
CGGCATCC
ATATGGTC
GTTGTTCA
GCCTAAGG
GCTGAATA
AAAGGTTA
GGTCCAGT
CTTCTCTC
GTATTTTT
TTCGTAGC
TCTACCAG
ATATATAT
GAGGACCT
CTCATACG
CATTCTCC
GCAGCCCT
CTCCCTCG
GGGCGTAA
ATTCGATA
GTGTAAGG
TATATAGC
TAGCAGCA
CACTCATT
AGGAGAGC
AGGTGAAC
CTTCCACT
CGGGTGCT
ATTGTGTA
ACTGGAAT
TTAATCTA
TGGGATCA
GCGGTCGT
TCCCCCAA
AACACAAA
GTTGGAGC
CATAGCTC
GCGAGGAT
GCTTGTTA
GGTCTCGA
GCCAGACA
CTAACCTT
11 25
GACCCAAACTC
TTTAATGCAGG
TTGAACTGTCT
CTACTAGGCCC
CCGATTCCCAA
ACACATCGGGC
GTAGCGTGTAT
CCGAGTGGAGT
ATATAGCGTTC
TCGCCAACTGG
CGACATCGGCG
GCGAGCTGGGT
CTACAGCGAGA
CTCAATGGCCT
ACCCCTTTTAT
TGTCTCGCCTC
GTCGCTTGGTA
AACTAAGATGG
GTCTCTCAATT
CCCCCTTATTC
ATCCCCATATT
CGAATCATAGA
CTCCGGAGTCC
AGGCGGCCCTA
CTTGAGTGTAC
6 77
GCTAGA
TGCTAT
CAGAAA
TAGGAA
ACTGAG
AGTTGG
ACACAA
ACAGGA
GCACTA
CACAGC
TTTGGC
AGTATT
ATCACT
AAAACT
AGTCGG
GCCCAT
TAGGCC
CCCGGG
CGGCTT
CTCACA
GTCTCC
TAGCGT
GTATGG
GTCACA
AGTCGA
CCATAC
ATCGAT
CTGGGA
AAACCC
CCTCGC
CAGCTT
GTGTGT
GTGCCA
CGCCTG
GCTCGC
TTCCCA
ATATTG
GCCAGT
AACCCA
TACGCT
AATCGA
GGTGCG
ATACTG
AAGCCA
GCATTC
TTGGCA
GTGCCA
ACTAGT
GTTCAA
CGCCGC
GCAATC
ACATGC
TGGGGC
CCAAGA
CTTGAC
TGGATC
CTGGGA
TCTGAC
TCGTGA
TTTGCT
TCGCCC
GGAAAT
CAAAGA
CCGAAA
ATTAGA
TCCCTG
GCCTGC
GTCGTT
TAACAA
CCAACG
AATGGG
AAACTG
TCCAAA
ATAAAC
CCGCCT
TCTGTC
CAGCCC
15 31
TATCAGTGTCGATTC
GACCCCACACCACAT
GTTCATATCTATAAT
CGTGACTAGTCAAGA
TCTGGTGGGTGTTGT
GTCCGCGCCCCGCCC
CAGAGATATCACATT
TCGCGAGCGAGTGTA
TAACAGGTTCATGCG
CATTCCAAGGAACGT
CGTCTTTCGGGTCAA
TCAGCGACGGTGTAA
GCGGGGCCTAAGTCG
TCATTCCTGTGCCCC
GTGACAGTCGTCAGT
GCAGATTGTCCCGTG
TCCCCTCAGTGCAGT
TAATTATGGGAATGT
CGAGTCCCCTATAAC
TAGTTCAGTGATGTG
CAACTTTAAAAAAAC
CACTTAATTAGTTAT
CGTCTGCGTCTTGTT
TATAATAAGTAATAC
GCTCTGAACTCAGTT
CGTCGTATAGGATCA
ATGTCCCCCGAGGGG
CTACATAAGATACGG
CGCTCGAGTCCTATC
GCCGGCCGGTTCAAT
GCCTCGGCACTCCTC
Problem Description Link:
Problem Analysis Link:
Problem Id:
612
