ამოხსნების სტატუსი

ამ გვერდზე თქვენ იხილავთ გაგზავნილი ამოხსნების სტატუსს.


გაგზავნის თარიღი: 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