Atenţie! Aceasta este o versiune veche a paginii, scrisă la 2014-11-19 00:48:04.
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 criptate lui Bob. Pentru fiecare cuvant w_idin cele N, Alice are cate o cheie k_i_ cu care cripteaza fiecare mesaj. O cheie k_i consta intr-o functie bijectiva  f_i : \Sigma \rightarrow \Sigma, \Sigma \in \{a, b, \dots, z\} .

Fie un cuvant  w_i = a_1a_2\dots a_q $ unde a_i \in \Sigma din cele detinute de Alice.
Notam cu E(k_i, w_i):=f(a_1)f(a_2)...f(a_q) criptarea lui  w_i cu cheia k_i iar multimea  $S:= \mid E(k_i, w_i) \forall i \in \{1, \dots, N\} \mid$ .

Informal, o cheie determina felul in care se face substitutia caracterelor dintr-un cuvant.
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 w_i din cele M primite de la Tractorel daca apartine multimii S definite anterior. 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 trimis de Tractorel din cele M.

Restricţii

  • 1≤ N ≤ 50000
  • 1≤ M ≤ 50000
  • Din motive obscure, lungimea unui cuvant w_i nu depaseste 70

Exemplu

criptare2.incriptare2.out
3
uyrgyp kfhi osvkr
8
grp srta yhiqhk wxhpo zw xekw m f
0
1
1
1
0
1
0
0

Explicaţie

...

Trebuie sa te autentifici pentru a trimite solutii. Click aici

Cum se trimit solutii?