dinti

Sinti

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

Poveste şi cerinţă...

Speranta trebuie sa rezolve o problema de potrivire de siruri mai neobisnuita. Ea are astfel un sir $A$ de lungime $N$ de $1$ si $0$. Primind mai multe siruri $B$ de lungime $L$ tot de $1$ si $0$, Speranta vrea sa stie daca poate suprapune sirul $B$ undeva peste sirul $A$ astfel incat doua $1$-uri sa nu se suprapuna. Mai exact pentru sirul $B$, Speranta trebuie sa stie daca exista o pozitie $k$ in sirul $A$ astfel incat $MAX ( A[ k ] + B[ 1 ], A[ k + 1 ] + B[ 2 ], ..., A[ k + L - 1 ] + B[ L ] ) <= 1$, unde $k + L - 1 $le; N$.

h2. Date de intrare