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 criptate 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) si multimea S = {E(ki, wi)} or i {1,N}.
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 Wi din cele M primite de la Tractorel daca apartine multimii S. Aveti sansa sa raspundeti cu 1 in caz afirmativ, 0 pentru negativ.
Date de intrare
Fişierul de intrare criptare2.in contine 4 linii. Pe prima linie se afla un numar intreg N, pe urmtoarea linie aflandu-se cele N cuvinte pe care le va cripta Alice separate printr-un spatiu. Pe linia 3 se afla un numar natural M iar pe linia 4 cele M cuvinte pe care le-a primit Bob.
Date de ieşire
În fişierul de ieşire criptare2.out se vor afla M intregi, cate unul pe fiecare linie. Pe linia i aflandu-se un singur numar din multimea {0,1} reprezentand raspunsul pentru cuvantul i din cele M.
Restricţii
- ... ≤ ... ≤ ...
Exemplu
| criptare2.in | criptare2.out |
|---|---|
| 3 uyrgyp kfhi osvkr 8 grp srta yhiqhk wxhpo zw xekw m f | 0 1 1 1 0 1 0 0 |
Explicaţie
...
