QOJ.ac

QOJ

The 2nd Universal Cup Finals is coming! Check out our event page, schedule, and competition rules!

ID	Problem	Submitter	Result	Time	Memory	Language	File size	Submit time	Judge time
#103473	#5660. Simplified Genome Translation	cardinal_city^#	WA	12ms	8184kb	Python3	1.2kb	2023-05-06 03:01:35	2023-05-06 03:01:37

Judging History

This is the latest submission verdict.

[2023-08-10 23:21:45]
System Update: QOJ starts to keep a history of the judgings of all the submissions.

[2023-05-06 03:01:37]
Judged

Verdict: WA
Time: 12ms
Memory: 8184kb

Show

[2023-05-06 03:01:35]
Submitted

answer


tns = {
    "F": "UUU UUC".split(" "),
    "L": "UUA UUG CUU CUC".split(" "),
    "I": "AUU AUC AUA".split(" "),
    "M": "AUG".split(" "),
    "V": "GUU GUC GUA GUG".split(" "),
    "S": "UCU UCC UCA UCG AGU AGC".split(" "),
    "P": "CCU CCC CCA CCG".split(" "),
    "T": "ACU ACC ACA ACG".split(" "),
    "A": "GCU GCC GCA GCG".split(" "),
    "Y": "UAU UAC".split(" "),
    "H": "CAU CAC".split(" "),
    "Q": "CAA CAG".split(" "),
    "N": "AAU AAC".split(" "),
    "K": "AAA AAG".split(" "),
    "D": "GAU GAC".split(" "),
    "E": "GAA GAG".split(" "),
    "C": "UGU UGC".split(" "),
    "W": "UGG".split(" "),
    "R": "CGU CGC CGA CGG AGA AGG".split(" "),
    "G": "GGU GGC GGA GGG".split(" "),
    "STOP": "UAA UAG UGA".split(" ")
}

bmap = {}
for k, v in tns.items():
    for a in v:
        bmap[a] = k

# print(bmap)

def solve(inp):
    outp = ""
    for i in range(0, len(inp), 3):
        k = inp[i:i+3]
        if k not in bmap:
            break
        elif bmap[k] == "STOP":
            break
        outp += bmap[k]
    return outp

anss = []
tc = int(input())
for i in range(tc):
    inp = input()
    anss.append(solve(inp))

print("\n".join(anss))

Source code, Language: Python3

Details

Tip: Click on the bar to expand more detailed information

Test #1:

score: 100

Accepted

time: 12ms

memory: 8104kb

input:

5
UUUUAACACUUUAUCACUUAACACCAC
CAAAAUAUGAAAAAU
AUGUACUUUGCGUUUCACUAA
UUGCACUACUAC
UACGUGGGUAUC

output:

F
QNMKN
MYFAFH
LHYY
YVGI

result:

ok 5 lines

Test #2:

score: -100

Wrong Answer

time: 5ms

memory: 8184kb

input:

50
GGUCAGAGGGAGGGCCUAUUGAUACGUAGUGGACUAUCAUGUUCGUGAGCAGCAUGCAGAUUACCCGUUCGGCGAGGGAGAGCCCGCUCCGAAAUGUUUAGGGAGAUAGCGGGCCACAUAGUCGCUUGAGUGCAUACUGCGUACUUUAUGUACAAGUCCCGU
AAUGGAUCACUCCUCUAUCAUUUCACUAGGUGUGACACAUGAUAUACUAACGUUCUGAAUUGGCAGUGGGGUAUGAGGCACUGAUUGGUCAUGGGACAGACUUGAGAGGAGUUGUCCUUGCUAAGCCCCGUCCC...

output:

GQREG
NGSLLYHFTRCDT
DASYKADEGLMFV
SRKVLVDRISEPLVVAYLEGTDVDGANIGSKFDGANSSAWT
FACST
LTNARTSFYALRFKDACKYTCKS
II
VLLRAARISCTFIHCRCSRRGFGP
TRK
ESDQC
QNGIPKKAC
PHTRRTLPPSV
GI
ATSNVCTSFHGAGASGRNVCIRGRDRPL
AF
NPFQVSRSLQPRS
IHPGYLRTGGGFRSILSVTRDGLRRHRTRYECSTRDNALQGQRE
DITYYELRTFSDLISLSKFNDS

TKTPGFGQLYKLPDTI...

result:

wrong answer 1st lines differ - expected: 'GQREGLLIRSGLSCS', found: 'GQREG'