Fișierul intrare/ieșire	mesaj1.in, mesaj1.out	Sursă	ONI 2011 clasa a 7-a
Autor	Florin Moldovanu	Adăugată de	Calin Stefan Georgescu • calingeorgescu
Timp de execuție pe test	1 sec	Limită de memorie	5120 KB
Scorul tău	N/A	Dificultate	N/A

Vezi soluțiile trimise | Statistici

Mesaj1 (clasa a 7-a)

Maria și Ionuț doresc să comunice între ei prin bilețele. Pentru ca mesajele lor să nu fie înțelese și de ceilalți colegi, ei se hotărăsc să le codifice. Pentru a codifica un mesaj, Maria și Ionuț procedează astfel:

• aleg împreună un cuvânt s numit cheie format din p litere diferite două câte două;
• împart mesajul pe care doresc să-l transmită între ei în secvențe de caractere alăturate de lungime p, cu excepția ultimei secvențe care poate avea mai puțin de p caractere;
• scriu pe foaie cuvântul cheie ales;
• sub cuvântul cheie ales se scriu secvențele de lungime p determinate anterior, în ordinea obținerii lor;
• mesajul codificat se obține astfel:
  o se parcurge tabelul obținut anterior, pe coloane, de sus în jos;
  o ordinea de parcurgere a coloanelor este ordinea alfabetică a literelor din cuvântul cheie;

Date de intrare

Fișierul de intrare mesaj1.in ...

Date de ieșire

În fișierul de ieșire mesaj1.out ...

Restricții

• ... ≤ ... ≤ ...

Exemplu

mesaj1.in	mesaj1.out
This is some text written on multiple lines.	This is another text written on multiple lines.

Explicație