seti

SETI

== include(page="template/taskheader" task_id="seti") ==

==Include(page="template/taskheader" task_id="seti")==

Poveste ...

Se pare ca in sfarsit cautatorii vietii extraterestre au descoperit ceva! In cursul proiectului SETI@home a fost izolata o secventa care ar putea reprezenta un semnal de la alte forme de viata inteligenta. Ca urmare, proiectul SETI@ONI isi propune sa verifice daca acel semnal provine intr-adevar de la extraterestri sau doar de la niste pusti care beau Fanta.

h2. Cerinta

...
 
h2. Restrictii
 
...

Pentru comoditate, portiunea de semnal ce trebuie analizata vi se pune la dispozitie sub forma unei succesiuni de litere ale alfabetului latin. Vi se mai pune la dispozitie si un dictionar de cuvinte extraterestre, codificate in acelasi mod. Scopul dumneavoastra este sa numarati de cate ori apare fiecare dintre aceste cuvinte in posibilul mesaj extraterestru. Pornind de la aceste date, lingvistii pot sa inceapa lucrul la traducerea mesajului.

h2. Date de intrare

...

Pe prima linie a fisierului de intrare $seti.in$ este scris numarul $N$ de linii ale mesajului. Urmeaza $N$ linii, fiecare continand exact $64$ de litere ale alfabetului latin urmate de marcajul de sfarsit de linie. Prin alipirea acestor bucati se obtine mesajul de analizat, format din {$64*N$} litere.
 
Pe urmatoarea linie a fisierului de intrare este scris numarul $M$ de cuvinte din dictionar. Urmeaza apoi $M$ linii, fiecare continand un cuvant din dictionar, reprezentat ca o secventa de cel putin una si cel mult $20$ litere. Cuvintele nu sunt neaparat distincte.

h2. Date de iesire

...

Fisierul de iesire $seti.out$ va contine exact $M$ linii. Pe linia cu numarul $i$ va fi scris numarul de aparitii in mesajul extraterestru ale cuvantului cu numarul $i$ din dictionar. Numarul de aparitii nu va depasi niciodata {$65535$}. Orice aparitie a unui cuvant trebuie numarata, chiar daca se suprapune peste alte aparitii. Se va face diferenta intre litere mari si litere mici.
 
h2. Restrictii si precizari
 
* $0 &le; N < 2 048$
* $0 &le; M &le; 32 000$

h2. Exemplu

| seti.in | seti.out |
| linia1
linia2
linia3
| linia1
linia2
|

table(example). |_. seti.in|_. seti.out|
|2
aaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaBaba
babaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaBaB
3
b
bab
b
|3
2
3|
 
 
 
==Include(page="template/taskfooter" task_id="seti")==
 

== include(page="template/taskfooter" task_id="seti") ==

868