Nucléotide – Qualification 2010

Énoncé¶

Une séquence d'ADN sera une suite finie constituée de lettres dans l'ensemble {A, T, G, C}. On vous donne en entrée une séquence d'ADN de longueur N. Écrivez une fonction qui renvoie le nucléotide (la lettre) le plus présent. Si c'est le cas de plusieurs, renvoyez celui qui vient en premier dans l'ordre alphabétique.

Contraintes¶

• 1 <= N <= 20000

Entrée¶

• Sur la première ligne, l'entier N.
• Sur la deuxième ligne, la séquence d'ADN de longueur N.

Sortie¶

Le nucléotide le plus fréquent dans la séquence d'ADN.