Carte au trésor – Regional event 2004

Level 1

Énoncé

Alors que vous étiez tranquillement en train de planter des salades dans le potager, vous déterrez une vieille feuille de papier. Après avoir nettoyé la terre qui la recouvre, vous découvrez qu'elle contient une succession de lettres, parmi 'S', 'N', 'E', 'O', et le message suivant :

Avancez pas à pas, en suivant les lettres successives de ce message : Un pas vers le sud pour un 'S', un pas vers le nord pour un 'N', un pas vers l'est pour un 'E', et un pas vers l'ouest pour un 'O'. Attention, vous devez faire ces pas dans l'ordre, car si un pas vous demande de sortir du jardin, vous devez l'ignorer!

Si vous le suivez attentivement, à partir de l'endroit où vous avez trouvé ce message, et creusez à cet endroit, une surprise vous attend!

Le message contenant un nombre impressionnant de caractères, vous n'avez pas envie de passer le reste de votre journée à arpenter votre jardin. Vous allez plutôt écrire une fonction, qui prend la chaîne en paramètre, et calcule les coordonnées où doit se trouver le trésor, en faisant bien attention à ignorer les ordres qui feraient sortir des limites du jardin.

Par chance, votre jardin est rectangulaire, ses côtés sont parallèles aux points cardinaux. Vous pouvez donc le considérer comme un quadrillage, dans lequel vous vous déplacez. Vous partez du coin nord-ouest du jardin, là où vous avez déterré la carte.

Votre fonction doit simplifier le déplacement à faire, en donnant simplement deux valeurs : le nombre de pas à faire vers l'Est, et le nombre de pas à faire vers le Sud, pour trouver le trésor.

Entrée

Vous devez lire trois lignes sur l'entrée :

  • La première ligne contient un entier, N : le nombre de caractères de la chaîne décrivant les déplacements.
  • La deuxième ligne contient N caractères : la chaîne décrivant les déplacements à effectuer.
  • La troisième ligne contient deux entiers, séparés par un espace : La taille S de votre jardin, dans la direction Nord-Sud, et la taille E de votre jardin dans la direction Est-Ouest.

Sortie

Vous devez écrire une ligne sur la sortie, contenant deux entiers, séparés par un espace : le nombre de pas à faire vers le Sud, et le nombre de pas à faire vers l'Est, pour trouver le trésor caché.

Contraintes

  • 1 <= N <= 1000, où N est le nombre de caractères de la chaîne décrivant les déplacements.
  • 1 <= E, S <= 255, où E et S désignent la taille de votre jardin, respectivement dans la direction Est-Ouest, et dans la direction Nord-Sud, en nombre de pas.

Runtime constraints

Maximum memory usage
1000 kilobytes
Maximum execution time
250 milliseconds

Input/output samples

Sample input
8
OEESSNOS
4 4
Sample output
2 1

Submit your solution

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