Demi-finale 2007, épreuve machine - Cryptage

DIFFICULTE

LIMITE DE MEMOIRE

8192 ko

LIMITE DE TEMPS

100 ms

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.

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

La phrase cryptée.

EXEMPLE(S) D'ENTREE/SORTIE

Exemple 1
en entrée ...

71
Nous devons attaquer le sud de Paris, aux alentours de Porte d'Italie !

Onvr cfupmt bsuzrtfq kf tte ed Obqjr, bty bkfmunvqt ed Opqud c'Huzmhf !