Pagini recente » Diferente pentru problema/reuniune intre reviziile 5 si 4 | Diferente pentru tree-decompositions intre reviziile 90 si 89 | Diferente pentru problema/abc intre reviziile 11 si 10 | Diferente pentru problema/subsir1000 intre reviziile 10 si 1 | Diferente pentru problema/secvmin intre reviziile 7 si 4
Nu exista diferente intre titluri.
Diferente intre continut:
== include(page="template/taskheader" task_id="secvmin") ==
Se dau doua siruri de numere naturale, $A$ si $B$, de lungimi $N$ si respectiv $M$. $B$ are toate elementele distincte. Sa se determine dimensiunea minima a unei subsecvente din $A$ in care $B$ se poate regasi ca subsir. In cazul in care nu exista o asemenea subsecventa, sa se afiseze $-1$.
Se dau doua siruri de numere naturale, $A$ si $B$, de lungimi $N$ si respectiv $M$. $B$ are toate elementele distincte. Sa se determine dimensiunea minima a unei subsecvente din $A$ in care $B$ se poate regasi ca subsir.
h2. Date de intrare
Nu exista diferente intre securitate.
Diferente intre topic forum: