Problema 6
Escitala
escitala.pas, escitala.c, escitala.cpp

En el año 500 a.C. los griegos, durante la guerra entre Atenas y Esparta, utilizaron un cilindro llamado escitala, alrededor del cual enrollaban una tira de cuero. Al escribir un mensaje de manera horizontal sobre el cuero y desenrollarlo se veía una lista de letras sin sentido. Aún sabiendo la técnica utilizada, si no se tenían las dimensiones exactas de la escitala, un posible interceptor del mensaje tenía muy difícil su criptoanálisis. El grosor y la longitud de la escitala eran la claves importantes de este sistema. Cualquiera que desenrollara la tira del dibujo de la derecha se encontraría con el siguiente mensaje:
AAC SNI ICT COA INL FLA RA AE BS

Problema
Descifrar un mensaje de la escitala.

Entrada
La entrada contendrá un renglón, primero tendrá un número entero positivo, indicando la cantidad de caracteres por renglón utilizados en el mensaje, seguido de una cadena de máximo de 250 caracteres con el mensaje que tienes que descifrar.

Salida
Un renglón con el mensaje descifrado.

Ejemplo

entrada salida
9 AACSNIICTCOAINLFLARAAEBS ASICIFRABANCONLAESCITALA
5 ESYNSTIITANOOMGSEUEO ESTOESTAMUYINGENIOSO

 


Concurso: ICPC - 6 Concurso Interno de la Universidad Bonaterra. 26/Mayo/2006
Propuesto por: Óscar Dávalos Orozco
Ayuda: entradas, salidas, sugerencias
Soluciones: escitala.pas, escitala.c, escitala.cpp


World of πer