Revizia anterioară Revizia următoare
| Fişierul intrare/ieşire: | criptare2.in, criptare2.out | Sursă | FMI No Stress 5 |
| Autor | Dragos Alin Rotaru, Mihai Nitu | Adăugată de |  FMI No Stress •fmins123 |
| Timp execuţie pe test | 0.25 sec | Limită de memorie | 65536 kbytes |
| Scorul tău | N/A | Dificultate | N/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.in | criptare2.out |
|---|---|
| This is some text written on multiple lines. | This is another text written on multiple lines. |
Explicaţie
...
