Les acides aminés – Qualification 2010

Énoncé¶

Une séquence d'ADN sera une suite finie constituée de lettres dans l'ensemble {A, T, G, C}. Lors de la traduction (simplifiée !) d'une séquence d'ADN en suite d'acides aminés, chaque groupement de trois nucléotides de la séquence d'ADN est transformé en acide aminé. Écrivez une fonction qui, étant donné une séquence d'ADN de longueur N et la table de traduction de taille M, renvoie la suite d'acides aminés correspondante. On assure que tout le brin d'ADN pourra être traduit, que N est multiple de 3, et que la table de traduction est correcte.

Contraintes¶

• 1 <= N <= 20000
• 1 <= M <= 64

Entrée¶

• Sur la première ligne, l'entier N.
• Sur la deuxième ligne, l'entier M.
• Sur les M lignes suivantes, la table de traduction : sur chaque ligne, une séquence de trois nucléotides (en lettres capitales) suivie d'une espace et de la traduction correspondante.
• Sur la ligne M+3, la séquence d'ADN de longueur N.

Sortie¶

La suite d'acides aminés traduits depuis la séquence d'ADN grâce à la table de traduction. Deux acides aminés consécutifs devront être séparés par une espace.