Inferring mRNA from Protein

Combinatorics

Descrizione

Poiché la maggior parte degli amminoacidi corrisponde a più codoni RNA, invertire la traduzione (da proteina a RNA) produce moltissime possibili stringhe di RNA. Per evitare numeri enormi, il risultato va restituito modulo 1.000.000. Non va dimenticato il codone di stop nel conteggio.

Given

Una stringa proteica di lunghezza al massimo 1000 aa.

Return

Il numero totale di stringhe di RNA diverse da cui la proteina potrebbe essere stata tradotta, modulo 1.000.000.

Sample Dataset

MA

Sample Output

La mia esecuzione

08/24/2026 11:24:47

Input · dataset.txt

MPFITNDVPCAPWHLMLFGGWSKLIHCWTASMANMTCMFNIPNNACGFGHFQIEMARLLDSAFVMPNPCDNFHVIRDEEHLNANPNFELWGETHTTNVDEYGFSCSPRIIIQVCRMNALWMNAHCWEHCHQAISPNVQFVEQCDSDYLWPGHANFTQDWTVRSNPMDPHEGREEPAKLAGVVGRKKHCWSPYCQKMSCTVMEIVQTDPTPHVTPLEHVHMICIFFCDLLEVYHKQMCEWYNDYECEHVVIIFTNLWVKFRAQFTVATKLDYMDVGQILHDTWLSMKGYKTFLEMEKCVGSLGHSPCTENNDWIKRTAAFEFLPRQMMTASHCLHIYAFYVTHSRFWIDYFTFFKAYYTTNQYKCKLHKVTSKPVSPDSRGGNQIQCCKHFVSQSQTRQFNSPGRIAYSGSMHPWICWTTCDELSGNAKGEEGKIDKKSIEATHDASPHDKLYCWNCTFTDIDAYRHTVHMRLSVHYLHLVKPRMNVVTFPKKECAYYPEGLLMKTIIFDYCMDTDIHVLPTTLQKKFAREGSEDWFALKWIQKTFPNRSHFYRSDAPHTGRYNETEHASEQTCGIITEAQPSHNGVWESKLEVNKPHCYNNQSVICTTGGMNGKDQKKEPNKAVSRVNSVHIYTYAAQGYSEVESGIKDGPQFQFYMSLYMQKGWQATQLPGASHCRDWPFMIPSPGDWCACIPDNMRKEQQKWDEVDLTQHHTATGPGVHCQQNYNPATTEVSIKWYTHAHHRPVGEGKISFDRRMRLVLYYDQRIGPREFNLIQAFDGTIEQVMINETQYQFNWMKTELPCCILEAMCVYVCHRMKTQPANDKHNQKGNYDVTCHVDGVNVRSRSWNWIDREYIWYRAFKASMRMGAMAINWHQDDIDMITYLCEIIKHMKWQYPGIDPWEHYPYGYIDIKTLWLQSVKSCSDTAYCLKCWNHLVWKTSHGGACGYVWQVFIALQPAFIDLWYTFSEWYHGVQMAYGMHAHGWIIDQITAFFAMDLRA

Output · run_log.txt

Esegui nel browser · Pyodide

Mostra il codice sorgente (problem.py)

from collections import defaultdict

filename = "dataset.txt"
with open(filename) as f:
    s = f.readline().rstrip("\n")

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

for value in table.values():
    scores[value]+=1  

tot = scores["Stop"]
for c in s:
    tot *= scores[c]
    tot %= 1000000 
print(tot)

Soluzione JavaScript

Esegui ora, live

Mostra il codice sorgente

// Inferring mRNA from Protein (Rosalind ID: MRNA) - soluzione
// JavaScript indipendente, non una trascrizione di problem.py: stessa
// logica (per ogni amminoacido, conta quanti codoni lo codificano;
// moltiplica questi conteggi per ogni carattere della proteina, più uno
// per il codone di stop finale, il tutto mod 1.000.000), riscritta in
// modo idiomatico per JS.
//
// Contratto: riceve il contenuto testuale di dataset.txt, restituisce
// l'output testuale (stessa forma dell'output Python).
const TABLE = {
  UUU: "F", CUU: "L", AUU: "I", GUU: "V",
  UUC: "F", CUC: "L", AUC: "I", GUC: "V",
  UUA: "L", CUA: "L", AUA: "I", GUA: "V",
  UUG: "L", CUG: "L", AUG: "M", GUG: "V",
  UCU: "S", CCU: "P", ACU: "T", GCU: "A",
  UCC: "S", CCC: "P", ACC: "T", GCC: "A",
  UCA: "S", CCA: "P", ACA: "T", GCA: "A",
  UCG: "S", CCG: "P", ACG: "T", GCG: "A",
  UAU: "Y", CAU: "H", AAU: "N", GAU: "D",
  UAC: "Y", CAC: "H", AAC: "N", GAC: "D",
  UAA: "Stop", CAA: "Q", AAA: "K", GAA: "E",
  UAG: "Stop", CAG: "Q", AAG: "K", GAG: "E",
  UGU: "C", CGU: "R", AGU: "S", GGU: "G",
  UGC: "C", CGC: "R", AGC: "S", GGC: "G",
  UGA: "Stop", CGA: "R", AGA: "R", GGA: "G",
  UGG: "W", CGG: "R", AGG: "R", GGG: "G",
};

const MODULO = 1000000;

export default function solve(datasetText) {
  const s = datasetText.split("\n")[0].trim();

  if (!s) {
    throw new Error("Input non valido: attesa una sequenza proteica non vuota");
  }

  const scores = {};
  for (const value of Object.values(TABLE)) {
    scores[value] = (scores[value] || 0) + 1;
  }

  let tot = scores["Stop"];
  for (const c of s) {
    const count = scores[c];
    if (count === undefined) {
      throw new Error(`Input non valido: carattere "${c}" non è un amminoacido riconosciuto`);
    }
    tot = (tot * count) % MODULO;
  }

  return `${tot}\n`;
}