Welcome to Gattaca – Regional event 2010

Level 1

ÉNONCÉ

Dans cette société eugéniste, un strict contrôle de la qualité génétique des nouveaux-nés est mis en place. Les maternités doivent vérifier que le génome des nourrissons contient un certain mot-code ADN. La vérification est pour l'instant manuelle, écrivez un programme qui affiche la position du début du mot-code si la séquence fournie le contient, -1 sinon.

Votre programme lira d'abord le mot-code, puis la séquence à analyser. Les positions sont indexées à partir de 0.

ENTRÉE

  • Un entier N correspondant au nombre de caractères du mot-code.
  • Une chaîne de N caractères contenant le mot-code.
  • Un entier M correspondant au nombre de caractères du génome.
  • Une chaîne de M caractères contenant le génome à analyser.

SORTIE

  • Un entier correspondant à la position du mot-code au sein du génome.

CONTRAINTES

  • Attention, tout caractère majuscule est valide dans un génome pour ce problème, pas seulement les lettres A, T, G et C.
  • N sera plus petit ou égal que 50, et M sera plus petit ou égal que 50000.

Runtime constraints

Maximum memory usage
512 kilobytes
Maximum execution time
1000 milliseconds

Input/output samples

Submit your solution

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