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 doreşte să îi trimită cuvinte criptate lui Bob. Pentru fiecare cuvânt din cele , Alice are câte o cheie cu care criptează fiecare mesaj. O cheie constă într-o funcţie bijectivă .
Fie un cuvânt din cele deţinute de Alice.
Notăm cu criptarea lui cu cheia iar mulţimea .
Informal, o cheie determină felul în care se face substituţia caracterelor dintr-un cuvânt.
Din nefericire, Tractorel reuşeşte să intercepteze cele mesaje pe care Alice încearcă să i le trimită lui Bob iar acesta primeşte în locul lor M cuvinte de la Tractorel.
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
- 1≤ N ≤ 20000
- 1≤ M ≤ 20000
- Din motive obscure, lungimea unui cuvant nu depaseste 26
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
...