ამ გვერდზე თქვენ იხილავთ გაგზავნილი ამოხსნების სტატუსს.
გაგზავნის თარიღი: 06.04.2021 13:33:06
ამოცანა: დნმ-ის სორტირება
მომხმარებელი: ratitt
ვერდიქტი: ამოუხსნელი
შეფასება: 0 ქულა
#include <bits/stdc++.h>
using namespace std;
int i,j,m,n,k0,k1,k2,k3;
int sum,p,t;
string s;
// a - 3
// c - 2
// g - 1
// t - 0
pair <int, pair<int,string>> ans[105];
main() {
cout << endl;
cin >> t;
for(int o=0; o<t; o++){
cin >> n >> m;
for(p=0; p<m; p++){
sum = 0;
k0 = 0; k1 = 0; k2 = 0; k3 = 0;
cin >> s;
for(i=s.size(); i>=0; i--){
if(s[i]=='A'){ k0++; }
if(s[i]=='C'){ k1++; sum += k0; }
if(s[i]=='G'){ k2++; sum += k0+k1;}
if(s[i]=='T'){ sum += k0+k1+k2;}
}
ans[p]={sum,{i,s}};
}
sort(ans,ans+m);
cout << endl;
for(i=0; i<m; i++){
cout << ans[i].second.second << endl;
}
}
}
2 39 87 ACTAGTCCATGTCATCGACTTCGCACCACGTCTGAGCGA GCCCCAAAACTCGAGATGCCAGCATAACACTGAGGTAGT CGATGAGCAGTAACAACTCTCAAGGCGCCCATTGCTCCT GGATGTTCGGCTTCAAGCTAAGTTGGATCGGGAATGTCT TAACGAATTCTGGCTTCCCCGTAGGCTTCTTAAGTAGGA GACTATCATAACAGGACCTGTGCAGGAGCAACATTCTTA...
ACAACCGCCGTGGTCCGCGTCGCCGGCGGCTGCGGGTAT CAAAACGCGTCGATGCAACCAGATCAAGCTTGGTGTATG TCACAAACACTTTGGAATCTTTTTCTTCTTTCAGGCTCT AGAATTACACTATGCCCTTGTTATCATTTCTCGTTTAAT CCGGCAACAATGGGCGAGGGCGCGAGCGGAATCCTTCTT ACACAGGCGAGTGTCACATCACCGCAGGTGATTCCTGAT AGAGGTCCGC...
ACAACCGCCGTGGTCCGCGTCGCCGGCGGCTGCGGGTAT CAAAACGCGTCGATGCAACCAGATCAAGCTTGGTGTATG TCACAAACACTTTGGAATCTTTTTCTTCTTTCAGGCTCT AGAATTACACTATGCCCTTGTTATCATTTCTCGTTTAAT CCGGCAACAATGGGCGAGGGCGCGAGCGGAATCCTTCTT ACACAGGCGAGTGTCACATCACCGCAGGTGATTCCTGAT AGAGGTCCGCGGTC...
NO
6 16 49 TATGAAGGGACTGCCG CGACCGTCCAGTACTT TACCGTCTAGTTGGTC GAGAACTCCACTGGTC TCCCCAATAGCCCGGA TGGTAGTGTGAGTGTT TGTGATTAGCTTTCTT AACACAGGTTAAAGCC GAACATAAGGGATAAT ATGCGCATATTGGGCA GTTACCCCTGCTGGTG ATCACGCTACAGACCG CGCAGCGCTAAGCAAC AATAACGCCG...
TAAAACGGGATGTGTG GGGCGTCCATGGGTTT AAGCAGTCACCAATTT ACGCACACACCTAGGC GAGAACTCCACTGGTC TGGTAGTGTGAGTGTT AACACAGGTTAAAGCC AATAACGCCGACCATC AGCTAAGGCTGCGCTG CGACCGTCCAGTACTT TGTGATTAGCTTTCTT GAACATAAGGGATAAT ACACCGCTACAAGGCC CCCCTCCTTACCTATC AACA...
TAAAACGGGATGTGTG GGGCGTCCATGGGTTT AAGCAGTCACCAATTT ACGCACACACCTAGGC AACACAGGTTAAAGCC AATAACGCCGACCATC AGCTAAGGCTGCGCTG GAGAACTCCACTGGTC TGGTAGTGTGAGTGTT ACACCGCTACAAGGCC CCCCTCCTTACCTATC CGACCGTCCAGTACTT GAACATAAGGGATAAT TGTGATTAGCTTTCTT AACACGACGAAACAGA...
NO
9 3 35 CAA ACC GTA CAA TCG GTG ATT AGA TGG ACG CTA GAG ACA CGG ACA TGT GCA CGT ATC AGA TCC GGT CAG AAT TAG TCT CGT CAC ACT GTT ACG ACT CGT AGA CCT 13 60 CAATTGCCACTAC CGCAGCAGGTAAC GTGAACCTTCGTT GGACGTGGATTAT A...
ACC ATT ACG CGG CGT GGT AAT CGT ACT GTT ACG ACT CGT CCT GTG AGA GAG ACA ACA TGT ATC AGA CAG TCT CAC AGA CAA GTA CAA TCG TGG CTA TCC TAG GCA CAGGTGGTGTTTG CATAATCTCTGTT GACTCTGTCTTGT AAAGTTCGCCTTG AATAAATTTCTGC ACAC...
AAT ACC ACG ACG ACT ACT ATT CCT CGG CGT CGT CGT GGT GTT ACA ACA AGA AGA AGA ATC CAC CAG GAG GTG TCT TGT CAA CAA CTA GTA TAG TCC TCG TGG GCA CAGGTGGTGTTTG CATAATCTCTGTT GACTCTGTCTTGT AAAGTTCGCCTTG AATAAATTTCTGC ACACTACGCCAGT CGTGAGGGTTAGT GAGAGATCGGAGT G...
NO
8 12 97 ATACGACACAAG ACCGTAACGAAT TCTTGTGATTTG ACATATGATAGG TATCGTACCCTA ACGCTCAGCAAA GCGCGTGGAGCG ACCTCAAAGAAT TAGTTGACTTTG CTCAGCTGAGGC CGTAATCGCCGT TTAATACTAACT CCATGCACTCTA CTTGTTCAATCT CCCCGCAGATAT GGCAAGACTACT GTAAAAGCTCGG ATCTAT...
AAAGCAAGCGGG AAAACTCATCGC ACTCCAGTTTTG TCCGTCGGTTTG ACGATAGTCCTG ACGCCTCGTCCC AAACACGCACAA AGGCTGTTTCCT GCACCTGACTTG GATAGTGGTGAT AACCAGCAGTAA TACGCGGCTGCT ACATATGATAGG GTAAAAGCTCGG ATCTATACTGTG AATGTGATGCTG ATGAGTTGTTAG CGCTTACTGCGT AGCT...
AAAGCAAGCGGG AAAACTCATCGC ACTCCAGTTTTG TCCGTCGGTTTG AAACACGCACAA ACGATAGTCCTG ACGCCTCGTCCC AGGCTGTTTCCT GCACCTGACTTG AACCAGCAGTAA GATAGTGGTGAT TACGCGGCTGCT AATGTGATGCTG ACATATGATAGG AGCTGGAGCCGT ATCTATACTGTG ATGAGTTGTTAG CGCTTACTGCGT CTCTTGATGTTG GGCTTTA...
NO
1 15 74 ACAATCCCCAAATTC CTCGCACTGCAGGTA ATACTTGTCCACCGT CCGATAAAGATAAGC GCAAGAAAGCAAGTC ATAAGAAGTGTTCGC CTCACCACGATTCAG ACAGAACCTCAGGTC TGTATAGCGACGTTA GCGTTCGTCTAGCTG GTGTAACCGGCGCCA TCCTCCCAATACATT GATGAAAGGATGCCG AGGATTTCGGCTAAG GGGGGA...
TAAGCCGCGCGTGTT CAGTGAGAAGTGTTT ACAGAACCTCAGGTC ACAATCCCCAAATTC AGACACTCTTCTTGA CGACATGACTCCGGT GAAATCTCAGCGCGT ATAAGAAGTGTTCGC TAAATAGAGTCGCGT CGTCAAACGCTTTAT CAGATAAAGACATAT CTAAGCGCCCACGGG GCAAGAAAGCAAGTC GTTTTGAATGTTTCT AGATGCCGCAGCCGT C...
TAAGCCGCGCGTGTT CAGTGAGAAGTGTTT ACAGAACCTCAGGTC ACAATCCCCAAATTC AGACACTCTTCTTGA CGACATGACTCCGGT GAAATCTCAGCGCGT ATAAGAAGTGTTCGC TAAATAGAGTCGCGT CGTCAAACGCTTTAT CAGATAAAGACATAT CTAAGCGCCCACGGG AGATGCCGCAGCCGT CCAACATGCGGTTAA GCAAGAAAGCAAGTC GTTTTGAATGTTTC...
NO
4 27 8 CTTCGCAGGCTCATCCGAACGGTAGGC ATGTTATTGAGATCCAGTACAAATGCC AGCTCCAGCATGTAGTCTGCGGAATAC AGATTTGCCTCTTCCCTTTTAGGTTGC TCAACGATGCCAGATCAGAGCAGACCA GGCTTAATCCGGACTCCAAAATTGACT CGTGTCGCGCTCCCTGAGAAAAACTGA GGGACTGCGGGTCTGAAGGACCCTCCC 45 47 TAAT...
AGATTTGCCTCTTCCCTTTTAGGTTGC AGCTCCAGCATGTAGTCTGCGGAATAC CTTCGCAGGCTCATCCGAACGGTAGGC TCAACGATGCCAGATCAGAGCAGACCA GGCTTAATCCGGACTCCAAAATTGACT GGGACTGCGGGTCTGAAGGACCCTCCC ATGTTATTGAGATCCAGTACAAATGCC CGTGTCGCGCTCCCTGAGAAAAACTGA CACTAACTCGTAACAGCCCCCG...
AGATTTGCCTCTTCCCTTTTAGGTTGC AGCTCCAGCATGTAGTCTGCGGAATAC CTTCGCAGGCTCATCCGAACGGTAGGC TCAACGATGCCAGATCAGAGCAGACCA GGCTTAATCCGGACTCCAAAATTGACT GGGACTGCGGGTCTGAAGGACCCTCCC ATGTTATTGAGATCCAGTACAAATGCC CGTGTCGCGCTCCCTGAGAAAAACTGA CACTAACTCGTAACAGCCCCCGATTCGTA...
NO
7 29 53 ACGATGTGGCTGGCGATCGCATGAAAAGA ACGCCATCCCGCTTAGCTACAACTTATAT AGGGTTGCTGTACTGTGCAACTCGTCCAA TGGACGAGTCATCAATCTCATAGTGCATC AGTCATTCTTCCTTCACCAAAACTCGGTT GACGATTAGCTTGCTTGATTGTATAGGCA ATATTCAGGGATGAATCATACGTAACTGG GGCTTAATGGCATCCTGTGCACCTCAG...
AAGGAACAGCTAACTCTGTGACTTTAGTC CCGATACCTGTAATGCCCTCCGCGCGGGT AAGAAACCTTCCCCGTTCGGCCAAACCTT ACTCAATAACGCCGCACGCCTTACCCGCA GGCATTCGCCTCTCAGACTCGTTTGCTGG AGTAACTTACCGATAGTGCCGTCCCTCCT CGGGGCCCTCTACTCTATCCGTCATTTGC GACCCGGGGAAAGACATTGGCTAAAGTAT ACGCCATC...
AAGGAACAGCTAACTCTGTGACTTTAGTC AAGAAACCTTCCCCGTTCGGCCAAACCTT CCGATACCTGTAATGCCCTCCGCGCGGGT ACTCAATAACGCCGCACGCCTTACCCGCA GGCATTCGCCTCTCAGACTCGTTTGCTGG AGTAACTTACCGATAGTGCCGTCCCTCCT CGGGGCCCTCTACTCTATCCGTCATTTGC GACCCGGGGAAAGACATTGGCTAAAGTAT ACGCCATCCCGCTT...
NO
6 34 66 AAGTATTTGGCTTCCATGAGACTTGGTACGTGTA TCTCCCTCGGGAACCTCTTAGGGCCGATAGGGTT AGTACGAGCAACAACAAGCGCCAGACGAGTCATA CTGTGTTTGATAAAGCATGGTTGGGCGAGCGGGT GGCGAAGCGTCACTGAGAAGACTCGTGCTTATTC CTATTCCCGTGGCCATCGCGTTTGCGCCCATGGC AATTCGCGTCTTATTAGCATATTCCTGC...
TCTCAACCCCACTAGGCCAACAGCTTGTTTTTGG AACGTATACGGAGAGGTGCATAGCTTGGGGGATT ACCTCAAACGATAGATAGGGTTTGTGTATAGGCT TACGCAGGAGACCTACTAGCTAGAGGCGGTGGTT CGCAAGATCCTGATAGCAACTCTCTGGTTTATCT TTCTAGGACTTAACCTTTATCGTTGATGTTGGTT TAGACCTTGTAGCGCATGCCTGGTGTTATCTTTC AATT...
TCTCAACCCCACTAGGCCAACAGCTTGTTTTTGG AACGTATACGGAGAGGTGCATAGCTTGGGGGATT ACCTCAAACGATAGATAGGGTTTGTGTATAGGCT CGCAAGATCCTGATAGCAACTCTCTGGTTTATCT TACGCAGGAGACCTACTAGCTAGAGGCGGTGGTT TAGACCTTGTAGCGCATGCCTGGTGTTATCTTTC TTCTAGGACTTAACCTTTATCGTTGATGTTGGTT AATTCGCGT...
NO
3 8 51 ACACTCTT TCCACTTG GTCACACG ATACACTC CGCAGGCA CTCCGTGC CATACCGA TGGATTGG CCGTGCAG CCACCATT AGCAGACT GCTCCCAT CCACTTAA TTACTGAT TCTAAGCG ATCACTCG AGCATTCT GTTATTAT CGGTGGCT TAGATGCA GAGGCCTT TTACGCGC GAAGCATA ACCTACAA CAACT...
ACACTCTT CAACTCGT AACAAAGC CGAAGGTT CCACCATT AGCATTCT ATACACTC CGGTGGCT GAGGCCTT CATGCTTG AGCAGACT ATCACTCG GTTATTAT AGATACTC CAGTGTTA TCCACTTG CTCCGTGC GAACGAAG ATTACCAT ACGGCACC CTGTCGGG TCGTTAGT GGCGACTG CATACCGA TGGATTGG CCGTGC...
ACACTCTT AACAAAGC CAACTCGT CGAAGGTT AGCATTCT CCACCATT ATACACTC CATGCTTG CGGTGGCT GAGGCCTT AGATACTC AGCAGACT ATCACTCG CAGTGTTA GTTATTAT CTCCGTGC GAACGAAG TCCACTTG ACGGCACC ATTACCAT CTGTCGGG GGCGACTG TCGTTAGT CATACCGA CCGTGCAG CTAGAAGG GAAGCATA GAAGCGAC GA...
NO
5 43 28 ATTAAGGATCCCACACTATATCAGGGTTCGCTGCGCACCTCGC AGAAAGTTTTAGCGGGCCTACAAGCTGACCTAAGCCGAAGCAG TAAGTATCCACCATTTATGAGAAGTCGAGGCTGTGGCTAAGCC CATAGAACCCACCGCTCACTTACGTTTTAATCTGTACTCATTG TACTTCTGCGCGATAAAGTTAGCCCTAGCAGTCCGTTTCTTAC AGTCCTATAGATCGAAGAG...
GGATAACGATGAGCCGGAGAGCTCTGTGGGGATTAGTTCTTTC CATAGAACCCACCGCTCACTTACGTTTTAATCTGTACTCATTG GCCCTAGTAAACAAACGGCTAGACTGCGATTGTTGCGTCCCGT GAAATGGGAGAAACTCCCATGTAGATAATCCGTGGCTCTCATG GACAACATACCCTAGTTAATATTTCGTTGCCAATCGATCTATG GATAACGGGAGTGACTCCCTGTTCTGTTTCA...
GGATAACGATGAGCCGGAGAGCTCTGTGGGGATTAGTTCTTTC CATAGAACCCACCGCTCACTTACGTTTTAATCTGTACTCATTG GCCCTAGTAAACAAACGGCTAGACTGCGATTGTTGCGTCCCGT GAAATGGGAGAAACTCCCATGTAGATAATCCGTGGCTCTCATG GACAACATACCCTAGTTAATATTTCGTTGCCAATCGATCTATG GATAACGGGAGTGACTCCCTGTTCTGTTTCATAT...
NO