infoarena informatica de performanta

Bad macro "include(page="template/taskheader" task_id="criptare2") == <tex> Alice doreste sa ii trimita $N$ cuvinte criptate lui Bob. Pentru fiecare cuvant $W{~i~}$ din cele $N$, Alice are cate o cheie $K{~i~}$ cu care cripteaza fiecare mesaj. O cheie $K{~i~}$ consta intr-o functie bijectiva <tex> f_i : \Sigma \rightarrow \Sigma, \Sigma \in \{a, b, \dots, z\} </tex>. Notam criptarea unui cuvant $w_i = a_1a_2\dots a_q $ </tex> 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}. </tex> 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 $W{~i~}$ din cele M primite de la Tractorel daca apartine multimii S. Aveti sansa sa raspundeti cu 1 in caz afirmativ, 0 pentru negativ. h2. 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. h2. 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. h2. Restricţii * $... &le; ... &le; ...$ h2. Exemplu table(example). |_. 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 | h3. Explicaţie ... == include(page="template/taskfooter" task_id="criptare2")"