Cryptage – Épreuve régionale 2007

Niveau 1

ENONCE

Nous sommes en 2042, une guerre mondiale a éclaté. Deux pays alliés cherchent à communiquer, et pour cela, ils souhaitent crypter leurs messages avec un algorithme très puissant.

L'idée de leurs ingénieurs est la suivante : Incrémenter et décrémenter alternativement (en commencant par une incrémentation) le code ASCII de chacun des caractères du message. Seuls les caractères alphabétique seront cryptés, la ponctuation ne sera pas changée, de même pour les chiffres.

Cas particuliers : un 'a' décrémenté devient un 'z', et un 'z' incrémenté devient un 'a'. De même pour les majuscules. Vous n'aurez pas à traiter de caractères accentués.

ENTREE

Sur la première ligne, un entier N compris entre 1 et 2000 indiquant le nombre de caractères de la phrase à crypter.

SORTIE

La phrase cryptée.

Contraintes d'exécution

Utilisation mémoire maximum
8192 kilo-octets
Temps d'exécution maximum
100 millisecondes

Exemples d'entrée/sortie

Exemple d'entrée
71
Nous devons attaquer le sud de Paris, aux alentours de Porte d'Italie !
Exemple de sortie
Onvr cfupmt bsuzrtfq kf tte ed Obqjr, bty bkfmunvqt ed Opqud c'Huzmhf !