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 cuvântului 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 apelează la ajutorul vostru pentru detecta pentru fiecare cuvânt din cele M primite de la Tractorel dacă aparţine mulţimii definite anterior. Aveţi ocazia să răspundeţi cu 1 în caz afirmativ, 0 pentru negativ.
Date de intrare
Fişierul de intrare criptare2.in contine 4 linii. Pe prima linie se află un număr natural , pe următoarea linie aflându-se cele cuvinte pe care le va cripta Alice, separate printr-un spaţiu. Pe a 3-a linie se află un număr natural M iar pe linia a 4-a cele M cuvinte pe care le-a primit Bob de la Tractorel.
Date de ieşire
În fişierul de ieşire criptare2.out se vor afla M întregi, câte unul pe fiecare linie. Pe linia i aflându-se un singur număr din mulţimea {0,1} reprezentând răspunsul pentru cuvântul i trimis de Tractorel din cele M.
Restricţii
- 1 ≤ N ≤ 20000
- 1 ≤ M ≤ 20000
- Din motive obscure, lungimea unui cuvânt nu depaseste 26
Exemplu
criptare2.in | criptare2.out |
---|---|
5 en abcbz un oifalzeil zbqbikepe 10 ne vedem dar nu prea pe infoarena dimineata tractorel valoare | 1 1 0 1 0 1 1 1 0 0 |
Explicaţie
"ne" se poate cripta in "en" sau "un". "vedem" in "abcbz". "nu" -> {"en", "un"}, "pe" -> {"en", "un"}, "infoarena" -> {oifalzeil}, "dimineata" -> "zbqbikep".