DIFFICULTE
LIMITE DE MEMOIRE
1000 ko
LIMITE DE TEMPS
500 ms
É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.
EXEMPLE(S) D'ENTREE/SORTIE
Exemple 1
en entrée ...
12 ATTGCCATATCC |
C |
Exemple 2
en entrée ...
13 AAAACCCGGGTTT |
A |
