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 cuvinte criptate lui Bob. Pentru fiecare cuvant din cele , Alice are cate o cheie cu care cripteaza fiecare mesaj. O cheie consta intr-o functie bijectiva .

Fie un cuvant din cele detinute de Alice.
Notam cu criptarea lui cu cheia iar multimea .

Informal, o cheie determina felul in care se face substitutia caracterelor dintr-un cuvant.
Din nefericire, Tractorel reuseste sa intercepteze cele 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 apartine multimii 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 , pe urmtoarea linie aflandu-se cele 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

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

Exemplu

Explicaţie

...

Cum se trimit solutii?