QOJ.ac

QOJ

IDProblemSubmitterResultTimeMemoryLanguageFile sizeSubmit timeJudge time
#183966#5660. Simplified Genome TranslationMahmoudAtia#AC ✓1ms3820kbC++142.1kb2023-09-20 05:07:412023-09-20 05:07:41

Judging History

你现在查看的是最新测评结果

  • [2023-09-20 05:07:41]
  • 评测
  • 测评结果:AC
  • 用时:1ms
  • 内存:3820kb
  • [2023-09-20 05:07:41]
  • 提交

answer

#include <bits/stdc++.h>

typedef long double ld;
typedef long long ll;
using namespace std;
int di[] = {1, 0, -1, 0, 0, 1, -1, 1};
int dj[] = {0, 1, 0, -1, -1, 0, 1, -1};

const ll oo = 1e18;
const int N = 5e5 + 5, M = 1e4 + 5, MOD = 1e9 + 7;
#define EPS 1e-9

ll n, t, m, k, pw[N], h[N], p = 31;

int main() {
    ios_base::sync_with_stdio(0), cin.tie(0), cout.tie(0);
    //memset(dp, -1, sizeof dp);
    map<string, char> mp;
    mp["UUU"] = 'F';
    mp["UUC"] = 'F';
    mp["UUA"] = 'L';
    mp["UUG"] = 'L';
    mp["CUU"] = 'L';
    mp["CUC"] = 'L';
    mp["CUA"] = 'L';
    mp["CUG"] = 'L';
    mp["AUU"] = 'I';
    mp["AUC"] = 'I';
    mp["AUA"] = 'I';
    mp["AUG"] = 'M';
    mp["GUU"] = 'V';
    mp["GUC"] = 'V';
    mp["GUA"] = 'V';
    mp["GUG"] = 'V';
    mp["UCU"] = 'S';
    mp["UCC"] = 'S';
    mp["UCA"] = 'S';
    mp["UCG"] = 'S';
    mp["AGU"] = 'S';
    mp["AGC"] = 'S';
    mp["CCU"] = 'P';
    mp["CCC"] = 'P';
    mp["CCA"] = 'P';
    mp["CCG"] = 'P';
    mp["ACU"] = 'T';
    mp["ACC"] = 'T';
    mp["ACA"] = 'T';
    mp["ACG"] = 'T';
    mp["GCU"] = 'A';
    mp["GCC"] = 'A';
    mp["GCA"] = 'A';
    mp["GCG"] = 'A';
    mp["UAU"] = 'Y';
    mp["UAC"] = 'Y';
    mp["CAU"] = 'H';
    mp["CAC"] = 'H';
    mp["CAA"] = 'Q';
    mp["CAG"] = 'Q';
    mp["AAU"] = 'N';
    mp["AAC"] = 'N';
    mp["AAA"] = 'K';
    mp["AAG"] = 'K';
    mp["GAU"] = 'D';
    mp["GAC"] = 'D';
    mp["GAA"] = 'E';
    mp["GAG"] = 'E';
    mp["UGU"] = 'C';
    mp["UGC"] = 'C';
    mp["UGG"] = 'W';


    mp["CGU"] = 'R';
    mp["CGC"] = 'R';
    mp["CGA"] = 'R';
    mp["CGG"] = 'R';
    mp["AGA"] = 'R';
    mp["AGG"] = 'R';

    mp["GGU"] = 'G';
    mp["GGC"] = 'G';
    mp["GGA"] = 'G';
    mp["GGG"] = 'G';

    cin >> t;
    while (t--) {
        string s;
        cin >> s;
        for (int i = 0; i < s.length(); i += 3) {
            string tmp;
            tmp.push_back(s[i]);
            tmp.push_back(s[i + 1]);
            tmp.push_back(s[i + 2]);
            if (mp[tmp]) cout << mp[tmp];
            else break;
        }
        cout << "\n";
    }
    return 0;
}

Details

Tip: Click on the bar to expand more detailed information

Test #1:

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

input:

5
UUUUAACACUUUAUCACUUAACACCAC
CAAAAUAUGAAAAAU
AUGUACUUUGCGUUUCACUAA
UUGCACUACUAC
UACGUGGGUAUC

output:

F
QNMKN
MYFAFH
LHYY
YVGI

result:

ok 5 lines

Test #2:

score: 0
Accepted
time: 1ms
memory: 3820kb

input:

50
GGUCAGAGGGAGGGCCUAUUGAUACGUAGUGGACUAUCAUGUUCGUGAGCAGCAUGCAGAUUACCCGUUCGGCGAGGGAGAGCCCGCUCCGAAAUGUUUAGGGAGAUAGCGGGCCACAUAGUCGCUUGAGUGCAUACUGCGUACUUUAUGUACAAGUCCCGU
AAUGGAUCACUCCUCUAUCAUUUCACUAGGUGUGACACAUGAUAUACUAACGUUCUGAAUUGGCAGUGGGGUAUGAGGCACUGAUUGGUCAUGGGACAGACUUGAGAGGAGUUGUCCUUGCUAAGCCCCGUCCC...

output:

GQREGLLIRSGLSCS
NGSLLYHFTRCDT
DASYKADEGLMFVLKDTGDYGSDYWQK
SRKVLVDRISEPLVVAYLEGTDVDGANIGSKFDGANSSAWT
FACST
LTNARTSFYALRFKDACKYTCKSLFELFSNRGQFS
II
VLLRAARISCTFIHCRCSRRGFGPLSPCPPRPLAGVGSMIYNSCYIY
TRKLSFS
ESDQC
QNGIPKKAC
PHTRRTLPPSV
GI
ATSNVCTSFHGAGASGRNVCIRGRDRPL
AF
NPFQVSRSLQPRS
IHPGYLRTGGGFRSILSVTRDG...

result:

ok 50 lines

Test #3:

score: 0
Accepted
time: 1ms
memory: 3652kb

input:

50
GGUCAGAGGGAGGGCCUAUUGAUACGUAGUGGACUAUCAUGUUCGUGAGCAGCAUGCAGAUUACCCGUUCGGCGAGGGAGAGCCCGCUCCGAAAUGUUUAGGGAGAUAGCGGGCCACAUAGUCGCUUGAGUGCAUACUGCGUACUUUAUGUACAAGUCCCGU
AAUGGAUCACUCCUCUAUCAUUUCACUAGGUGUGACACAUGAUAUACUAACGUUCUGAAUUGGCAGUGGGGUAUGAGGCACUGAUUGGUCAUGGGACAGACUUGAGAGGAGUUGUCCUUGCUAAGCCCCGUCCC...

output:

GQREGLLIRSGLSCS
NGSLLYHFTRCDT
DASYKADEGLMFVLKDTGDYGSDYWQK
SRKVLVDRISEPLVVAYLEGTDVDGANIGSKFDGANSSAWT
FACST
LTNARTSFYALRFKDACKYTCKSLFELFSNRGQFS
II
VLLRAARISCTFIHCRCSRRGFGPLSPCPPRPLAGVGSMIYNSCYIY
TRKLSFS
ESDQC
QNGIPKKAC
PHTRRTLPPSV
GI
ATSNVCTSFHGAGASGRNVCIRGRDRPL
AF
NPFQVSRSLQPRS
IHPGYLRTGGGFRSILSVTRDG...

result:

ok 50 lines