Diferențe pentru problema/romb între reviziile #2 si #6

romb

Romb

== include(page="template/taskheader" task_id="romb") ==

În lupta continuă a Alianței contra Hoardei de orci comunicarea criptată este o armă de bază. Alianța schimbă metodele de criptare lunar, deoarece goblinii reușesc de fiecare dată să o spargă. Speranța Alianței stă în ultima metodă inventată de lordul Uther, care are la bază amestecarea de litere în plus în mesajul codificat. Mare greșeală! Ei nu știu că Thrall, șeful Hoardei v-a angajat pe voi să spargeți criptarea. După o muncă asiduă și susținută v-ați dat seama care este schema de decodificare: se folosește o tabela de $n x n$ căsuțe care constituie cheia de decodificare. Apoi se aranjează caracterele textului de decodificat pe diagonale, precum în figură. La final se suprapune cheia (tabela) si se ia numai mesajul din interiorul ei. Figura prezintă decodificarea pentru o cheie de mărime $n = 5$. Cheia de decodificare are întotdeauna o dimensiune impară.

!>problema/romb?romb.gif!
În lupta continuă a Alianței contra Hoardei de orci comunicarea criptată este o armă de bază. Alianța schimbă metodele de criptare lunar, deoarece goblinii reușesc de fiecare dată să o spargă. Speranța Alianței stă în ultima metodă inventată de lordul Uther, care are la bază amestecarea de litere în plus în mesajul codificat. Mare greșeală! Ei nu știu că Thrall, șeful Hoardei v-a angajat pe voi să spargeți criptarea. După o muncă asiduă și susținută v-ați dat seama care este schema de decodificare: se folosește o tabelă de $n x n$ căsuțe care constituie cheia de decodificare. Apoi se aranjează caracterele textului de decodificat pe diagonale, precum în figură. La final se suprapune cheia (tabela) si se ia numai mesajul din interiorul ei. Figura prezintă decodificarea pentru o cheie de mărime $n = 5$. Cheia de decodificare are întotdeauna o dimensiune impară.

h2. Cerință

* $3 ≤ n ≤ 1001, n$ impar.
* Mesajul codificat conține numai litere mari, litere mici, cifre si spații.

* Lungimea mesajului codificat este de maxim $2 002 001$ caractere.

* Lungimea mesajului codificat este de maxim $2002001$ caractere.

h2. Exemplu