Atenţie! Aceasta este o versiune veche a paginii, scrisă la 2014-11-18 00:59:29.
Revizia anterioară   Revizia următoare  

 

Fişierul intrare/ieşire:criptare2.in, criptare2.outSursăFMI No Stress 5
AutorDragos Alin Rotaru, Mihai NituAdăugată defmins123FMI No Stress fmins123
Timp execuţie pe test0.25 secLimită de memorie65536 kbytes
Scorul tăuN/ADificultateN/A

Vezi solutiile trimise | Statistici

Criptare2

Alice doreste sa ii trimita N cuvinte lui Bob. Pentru fiecare cuvant wi din cele N, Alice are cate o cheie Ki cu care cripteaza fiecare mesaj. O cheie Ki consta intr-o functie bijectiva f : SIGMA -> SIGMA.
Notam criptarea unui cuvant wi=a1a2...aq cu cheia Ki: E(ki, wi):= f(a1)f(a2)...f(aq).
Informal, o cheie determina felul in care literele dintr-un cuvant vor fi inlocuite cu alte litere.

Din nefericire, Tractorel reuseste sa intercepteze cele N mesaje pe care Alice incearca sa i le trimita lui Bob iar acesta primeste in locul lor M cuvinte.
Bob apeleaza la ajutorul vostru pentru detecta pentru fiecare cuvant din cele M primite de la Tractorel daca este un mesaj cifrat din cele N trimise initial de Alice

Date de intrare

Fişierul de intrare criptare2.in ...

Date de ieşire

În fişierul de ieşire criptare2.out ...

Restricţii

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

Exemplu

criptare2.incriptare2.out
This is some
text written on
multiple lines.
This is another
text written on
multiple lines.

Explicaţie

...

Trebuie sa te autentifici pentru a trimite solutii. Click aici

Cum se trimit solutii?