Nucléotide – Qualification 2010

Level 1

É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.

Runtime constraints

Maximum memory usage
1000 kilobytes
Maximum execution time
500 milliseconds

Input/output samples

Sample input
12
ATTGCCATATCC
Sample output
C
Sample input
13
AAAACCCGGGTTT
Sample output
A

Submit your solution

You have to register or log in to be able to submit your solution.