Fişierul intrare/ieşire:codificare.in, codificare.outSursă.campion 2007
AutorEmanuela CerchezAdăugată defrancuCristian Francu francu
Timp execuţie pe test0.1 secLimită de memorie16384 kbytes
Scorul tăuN/ADificultatenormalnormalnormalnormalnormal

Vezi solutiile trimise

Codificare (clasa a 6-a)

Notă: enunţul acestei probleme a fost uşor modificat faţă de original pentru claritate.

Ana şi Bogdan au proiectat un alt sistem de criptare a mesajelor. Mesajele vor fi scrise numai cu litere mici. Ei vor scrie mesajul într-o matrice. În primul rând aleg împreună în secret numărul de coloane ale matricei, apoi scriu mesajul în matrice completând coloanele în ordine, de sus în jos şi de la stânga la dreapta.

De exemplu, dacă au ales 5 coloane şi mesajul "nicaierinuestemaifrumosdecatacasaxz", atunci matricea va arăta astfel:

nimoa
inasc
cuida
aefes
isrca
etuax
remtz

După ce a scris mesajul în matrice pe coloane, Ana va parcurge matricea linie cu linie, de sus în jos. Prima linie este parcursă de la stânga la dreapta, a doua de la dreapta la stânga, a treia de la stânga la dreapta, etc. Şirul de caractere astfel obţinut îl va trimite lui Bogdan.

De exemplu, pentru exemplul precedent, Ana va trimite şirul:

nimoacsanicuidasefeaisrcaxauteremtz

Cerinţă

Scrieti un program care sa îl ajute pe Bogdan să afle mesajul original.

Date de intrare

Fişierul de intrare codificare.in va conţine două linii. Pe prima linie este scris un număr natural n, reprezentând numărul de coloane din matricea de criptare. Pe cea de a doua linie va fi scris un şir de caractere reprezentând şirul transmis de Ana. Linia se termină cu caracterul sfârşit de linie.

Date de ieşire

Fişierul de ieşire codificare.out va conţine o singură linie pe care va fi scris mesajul original.

Restricţii

  • 2 ≤ n ≤ 20
  • Şirul transmis de Ana conţine cel mult 200 de litere mici
  • Lungimea şirului transmis de Ana este divizibilă cu n, numărul de coloane al matricei de criptare

Exemplu

codificare.incodificare.out
5
nimoacsanicuidasefeaisrcaxauteremtz
nicaierinuestemaifrumosdecatacasaxz
Trebuie sa te autentifici pentru a trimite solutii. Click aici