Prologin
2024
Énoncé¶
La guerre entre athéniens et spartiates fait rage. Général des armées, vous vous retrouvez dans une situation difficile. Votre ville est assiégée, et vous savez qu'un prochain assaut pourrait bien être le dernier. Votre honneur - et votre vie - est en ligne de mire : Athènes ne doit pas tomber !
Vous savez qu'il y a différents endroits d'où l'attaque pourrait provenir, mais vous ne disposez pas d'assez d'hommes pour tous les protéger en même temps. Il vous faut impérativement des informations sur les troupes adverses pour éviter une issue fatale.
Heureusement, Hermès, messager des dieux, vous fait parvenir un message. La déesse de la sagesse, Athéna en personne, lui a communiqué des informations capitales, qui pourraient bien retourner le cours de la bataille : l'endroit d'où les forces ennemies vont surgir ! Hélas, afin d'éviter des fuites, elle a dû recourir à un code secret : le message déchiffré sera une lettre qui sera associée à la future position des spartiates.
Vous devez le déchiffrer avec très peu d'informations : vous savez uniquement qu'il s'agit d'une liste de nombres. Le premier nombre de cette séquence représente une lettre majuscule, que vous pourriez retrouver grâce à sa valeur dans la table ascii. Si ce n'est pas une lettre, le message a été corrompu. Sinon, le reste de la séquence, si existant, est les corrections apportées à la lettre.
Par exemple, vous avez la séquence suivante: 65, 5, 30. Le premier nombre représente la lettre 'A'. Avec le second nombre, vous vous retrouvez à la lettre 'F'. Enfin, le dernier nombre de la séquence 30 vous retournera la lettre 'J', étant donné que 'F' + 30 revient à faire 'F' + 4. Le message final de cette séquence sera alors la lettre J.
Faites vite : le destin d'Athènes est entre vos mains.
Entrée¶
- Sur la première ligne, $T$ qui est la taille de la séquence dans le message d'Hermès.
- Sur la deuxième ligne, $S$ qui est la séquence de nombres dans le message.
Sortie¶
Le caractère qu'Hermès essaie de nous communiquer :
- S'il s'est trompé et n'a pas envoyé une lettre, le caractère retourné sera un espace.
- Sinon, la lettre récuperée de la séquence.
Contraintes¶
- $1 ≤ T ≤ 1000$