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

==Include(page="template/taskheader" task_id="seti")==
 
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
 
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
 
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/raw")==
 
Link: [1]File-List
 
SETI
 
 
 
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
 
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 16 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
 
&#159; 0 <= N < 2048
 
&#159; 0 <= M <= 32000
 
h2. Exemplu
 
seti.in seti.out
2 3
 
aaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaBaba 2
 
babaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaBaB 3
 
3
 
b
 
bab
 
b
 
 
 
References
 
Visible links
1. file:///home/eval/eval/www/infoarena/docs/arhiva/seti/seti_files/filelist.xml
==Include(page="template/taskfooter" task_id="seti")==

868